Police in Iraq today discovered the bodies of two men, shot in the head and chest, a day after gunmen beheaded four policemen and a lawyer.