On the website, it says Brazil requires a contract with employer to get a work visa. That's not the way it works. Basically, whenever a refugee enters Brazil, the government give him a place to sleep, 3 meals each day and he get not only a visa, but a document called "Carteira de Trabalho", or "Work document" which allow him to work here.
Basically, any refugee can just enter in Brazil, get the documents and start looking for work, and yes, we need workers badly.