The bodies of 40 men who were shot and had their hands and feet bound have been found in Baghdad over the past 24 hours, police said Thursday.