Dear Jaffar
I am moving to Norway to work as a resident in a hospital. I am an Non EU citizen as well like yourself. I have worked in Norway before as a doctor.
First of all, since they have offered you a job as a dentist, presume you already have a registration with the appropriate professional body. If not, what kind of registration do you have with the GDC, UK? If you are registered with the GDC, I think your qualifications are recognised in Norway as well based on the fact that it is recognised in another EU country.
http://www.safh.no/english/index.html
Secondly, regarding the visa - you will need a residence permit to work and stay in Norway. If you have a job offer, usually the visa is issued, which either you can do it in the UK or within Norway.
http://www.udi.no/templates/Tema.aspx?id=4657
http://www.udi.no/Norwegian-Directorate ... pecialist/
Language is an issue but you can speak to your future employer and they can help with teacher etc. There are quite a few foreign medic working in Norway and they learn Norwegian in Norway with help of employers.
Hope this helps.
Regards.