Hi, Tom, I worked with Ninukot in 2014 when I got my first job in Iceland. They're an excellent agency and very supportive, they will guide you through all steps needed to register your address in Iceland, sign a legal contract with your employer and so on.
I also tried contacting them in September but no reply to any of my e-mails. I thought it was weird since I know they're very professional and even if they don't have anything available for you, they will get in touch t let you know where you stand.
I guess there's big possibility they're not in business anymore?