ha agencias especializadas na internet, basta fazer uma busca, mas para trabalhar fora eh exigido todo o tipo de documentação em dia, nao pelo pais que vc vai mas pelo ministerio do trabalho aqui no brasil.
se vc tiver um amigo em algum pais e quiser tentar a vida por la, o melhor q tem a fazer eh arrumar um visto de turista e quando tiver trabalhando com carteira assinada tentar um visto permanente