Hola Sergi!! Te recomiendo que antes de ir a Estocolmo aprendas algo de sueco, aunque sea algo básico. Está claro que se puede encontrar trabajo sin saber sueco, pero se reducen las posibilidades en un 90%, te lo puedo asegurar... Como profe de español te suelen pedir titulación, por lo que si tienes el CAP puede que tengas bastante suerte, ya que el español es un idioma muy demandado. Normalmente los suecos no contratan gente que no hable sueco a menos que vengan de la mano de otro sueco, que eso te abre muchas puertas.
Muchas suerte!!
Un saludo
P.D.: Los métodos mas utilizados para aprender sueco son På svenska, Rivstart, Svenska Utifrån o Mål, busca por internet y encontraras alguna versión en PDF con el audio.