The bodies of 31 men were found dumped at eight sites in Iraq, most of them in predominantly Shiite parts of Baghdad, police said today.