Iraqi lawmakers approved a new government on Wednesday after six months without one as parties squabbled until the last minute over Cabinet seats in backroom deals.