Here below is a list of available jobs registered with the Directorate of Labour.
We recommend taking a look at the below link as well:

Other employment agencies in Iceland