Diogo, no seu caso, se você comprovar união estável tem como vc fazer um visto de estudante+dependente, onde um estudaria e o outro trabalharia.
Quanto a emprego, aqueles que pagam pouco (o suficiente para se manterem + um pouco pra poupar) são mais fáceis de arranjar. Como por exemplo, faxineiro, kitchenhand, garçom, etc. Não conheço nenhum lugar que já garanta emprego antes de ir, mas com duas semanas batendo de porta em porta arduamente você já consegue uma vaguinha em algum lugar
Boa Sorte.