here is the page containing information on licensing in Iceland. It depends on where your qualifications are coming from, but in addition to documentation on that, you need to provide a copy of your application for a residence permit. Which means you need to have a job already before you can apply to have your credentials recognized in Iceland