Insurgents in Iraq have released a videotape of eight Chinese men allegedly being held as hostages .