Hello Antoine.
Anything is possible.
I will tell you that I had a dream to live in Brazil from my teens, and finally moved here to live in 1988, at 28. I had visited twice before, - 1984 and 1986.
I have now lived here for 25 years, and am naturalized Brazilian.
But Brazil is difficult. - I have had some very severe "ups and down".
Anyway: My advice.
DON'T sell your flat for the moment, and come down here for a visit. You will receive 90 days on your passport, which can be extended for another 90 days easily, giving you basically 6 months.
Come as a tourist. - Whilst legally, you cannot work, a language school will give you work, and the government really don't bother to check on this, - knowing that some tourists teach languages to help pay for their stay, but then they go home again. - No big deal.
During your stay, you can really get to see Brazil, and decide if it is for you or not.
It is not for everybody.
The government have recently announced that they will try to attract upto 6 million new immigrants, - technical specialists, that we lack at the moment. - Brazil is growing.
There is also a huge lack of doctors in the interior, and there is much debate over plans to possibly 'import' many thousands of medics from overseas, to fill the need.
I lived for 20 years in Rio de Janeiro. - It is a great city.
These days I live in the interior of São Paulo state, - about an hour from the capitol. - I shouldn't have moved, - but that is another story all together.
Rio is fun.
São Paulo pays better, but has no beach. (The city. - The state obviously has a coastline.) But São Paulo is more expensive to live in.
Either are fine, but there are many other great options, hense my advice to come down here, spend some time, travel and visit as many regions as possible.
Brazil is NOT cheap anymore, like it was years ago.
But with a backpack, you could travel around fairly well, and get to know the country, making friends as you travel.