GSM phones do work in Iraq, there are providers who can give you none contract phones which work in Iraq. Although service is provided, it can be limited to populated areas and coverage might be limited in rural areas. For complete blanket coverage you can use an
Iridium satellite phone, which you can get from various providers.