Olha, falando do meu caso, eu já planejava trabalhar no exterior muito antes de me jogar nessa ideia.
Uma das coisas que fiz, foi praticar muito o inglês, pois é essencial em qualquer parte do mundo. E ainda estou a me preparar dia após dia, mesmo já trabalhando.

Uma das coisas que fiz foi usar o Linkedin a meu favor. Entender como ele funciona vai te ajudar muito na hora de conseguir um trabalho. Consegui o meu sem eu precisar me candidatar e sim, fui abordado pelos recrutadores até achar algo que fizesse sentido para mim. Outra, tenha sempre um curriculo bem detalhado no Linkedin. Ajuda muito na busca e leitura dos recrutadores. Tenha sempre uma versão em inglês.

Depois disso, a empresa me deu suporte inicial para tratar de documentação para ir ao país.