Hola,
Depende la edad que tengas (imagino que menos de 30) te recomiendo que si es la primera vez que te vas a ir fuera, aunque quieras trabajar, pruebe primero con un voluntario europeo como european solidarity corps.
Yo llevo viviendo fuera unos años y empecé así ;)