Hello jota23,
I think that either you or your friend misunderstood because I'm certain that he was NOT deported. If you dig a bit deeper into the story I believe you'll find out that he was simply DENIED ENTRY upon his return to Brazil and no longer had a valid VITUR Tourist Visa with which he could use to enter.
The story lacks a bit of necessary basic information (his original citizenship, exact amout of time outside Brazil, reason for absence, etc.) in order to be able to give specific advice on his case, so what I will give is just the general stuff that applies in such a situation.
Before I get into the advice, be clear that IT IS UP TO THE INDIVIDUAL TO KNOW THE LAWS that effect his/her permanency in any country and the obligations and rights that are involved. It is not the responsibility of any government to "make it clear" to anyone who leaves Brazil that they'll loose permanency if they absent themselves from the country for more than 2 years. It's right in the law, spelled out in black and white and he SHOULD HAVE known or at the very least thought to find out before he left the country!
_________________________________________________________________
The process now will be to obtain a VITUR Tourist Visa and essentially go through the whole process of reapplying for the VIPER Permanent Visa all over again from the very beginning. He'll be required to submit almost all of the same documents as he did in his original application, which may be required to be legalized by the Consulado-Geral do Brasil in the country of issue.
This is presuming that he still meets all the requirements of permanency. That is to say that he is still married to his Brazilian spouse and will be living with the spouse upon return to Brazil. If that is not the case then it is highly unlikely he will be granted permanency again unless he also happens to have a Brazilian child. If the couple (marriage) still exists or if he has a Brazilian child then he may apply for a new VIPER through the Federal Police just as before. He will be allowed to remain in Brazil and to obtain a Carteira de Trabalho and to work in Brazil while the application is being processed.
See the following Ministério da Justiça webpage for information on applying to reestablish permanency:
http://portal.mj.gov.br/main.asp?View={ … 0F4CB26%7D
During the processing period he must not be out of Brazil for longer than 90 days at a time and I'm sure he's now painfully aware that once he is granted the VIPER he can't be out of the country for longer than 2 years. Also he should be aware that it is his responsibility to report any change of address to the Federal Police within 30 days of any move.
Cheers,
William James Woodward, EB Experts Team