Police and soldiers responding to a report of killings today found 30 bodies, most beheaded, near a village north of Baghdad.