Hola Dobrina!
El otro día mirando trabajos, encontré uno para maestra de español entre otros idiomas para Ølensvåg es para un colegio internado y ofrecen tambien alojamiento. Supongo pediran algunas nociones de noruego. También hay otro anuncio que piden maestra de español en Sola, pero para este trabajo se requiere pasar el test de noruego 3, (nivel alto). Los dos anuncios son recientes, si quieres mas información me preguntas.
Puedes comenzar con los enlaces de "aprender noruego: libros y audio…" El tema para estudiar noruego aquí no hay problemas pagando, hay escuelas por lo menos donde yo vivo me piden 5000 kr el curso de 3 meses de noruego, luego está el tema de los cursos que ofrecen las comunidades que suelen ser a muy bajo coste o gratuitos según kommune, es problema suele ser las plazas porque hay mucha demanda. Luego tienes también el tema del permiso de residencia que se explica muy bien en el enlace "comunitarios no necesitan pedir permiso de residencia" que aunque no es tu caso, en este enlace se comenta también lo que necesitan los NO Comunitarios. Solo decirte que si tu preparación para maestra es buena, y a los que ofrezcas tus servicios si les interesas mucho pueden hacer que el tramite de permiso de residencia y luego permiso de trabajo sea mas rápido.
Mucho ánimo Dobrina y un saludo.