A wave of violence in Iraq, including car bombs, suicide attacks and shootings, killed at least 73 people and wounded 128 on Wednesday, security and medical officials said.