BAGHDAD – At least 85,000 Iraqis lost their lives from 2004-2008 in violence, the government said in its first comprehensive tally released since the war began.