Depende.
Tem muito brasileiro que acha que vai dar para por exemplo sustentar família que mora
no Brasil etc etc. Aí com certeza não dá, a não ser que seja um trabalho específico, que talvez até já daria para fazer isso no Brasil. Maioria dos brasileiros que vêm colocam como ponto "importante" a segurança, mas diria que então deviam ir para cidades mais pequenas para isso, atualmente.
Não tendo nacionalidade já, ou até modo de ter, fica difícil. Especialmente com a quantidade de gente que faz o empregador gastar dinheiro com os papéis (criando número fiscal etc) para depois saltar fora porquê iam assinar o contrato só noutro dia ou porque sabe que é muito trabalho colocar em tribunal.
Também como tem bastantes estrangeiros, especialmente que nem dominam o português, não sei até que ponto agora exista tanta empregabilidade assim, em comparação.