This is not a good time to come to Erbil looking for a job. The major companies (oil sector) are not hiring. In addition, and this seems to apply all the time, finding a job is a matter of individual contacts. There are some employment agencies, but they are new and have not fully established themselves.
