and in any case he would have to support himself for some time there (without being a citizen, how??), before applying for Brazilian citizenship.
What is his profession? Depending of his profession, it cannot be all that difficult to a Pole to find a job in Brazil (despite the economic downturn of the country). Also there are a lot of places in Brazil that doesn't ask for english speaking.
There has to be a right and honest way for such an unlikely couple to work out in this pathetically divided world.
Sure it is. As you, i am also a Brazilian dating a Pole separated by almost 6000 kilometers, despite i visit her every month.
My plans to solve that are in something like 1 years and a half i plan to open a business (i am still doing the market research to decide which country, of course Poland is one of them) and she thinks about be my partner at it.