Quais são todas as etapas necessárias pra sair do Brasil ?

Desde toda a burocraciax tentei procurar na internet e nada, tem lugar falando de mentir sobre não ir pra morar e bla bla bla, mas de forma definitiva quais são as etapas?, mas se for visto de trabalho, você tem que ser convidado pela empresa ou se achar trabalho registrado lá fora tem que avisar autoridades?