Подскажите пожалуйста сложно ли устроиться на работу в Исландии?

Зависит от специальности, гражданства, знания хотя бы английского, в идеале и исландского (но это в идеале) Приоритет отдаётся местным, потом гражданам ЕС, потом остальным.