For information regarding residence permit in Iceland, please visit the website of the Icelandic Directorate of Immigration.
To work in Iceland, you will need a work permit. In order to obtain work permit you need to find an employer in Iceland before you can apply for work visa. The application process can take 4-6 weeks. For further information regarding work and residence permit, please visit the website of the Icelandic Directorate of Immigration.
Regarding employment opportunities in Iceland, the Embassy advices you to take a look at a web site run by Iceland's largest employment agencies and it is in English (click on the English flag on the right side of the screen). We also reccomend the employment agency Strá MRI Worldwide.
An alternative option would be to contact the employment agencies directly. Below is contact information for Icelandic employment agencies.
2. Atvinnumidlun Studenta (The student's employment agency)