When a foreigner decides to live or to invest in Brazil, one of the first things that he will have to do is obtaining a CPF document ("cadastro de pessoas físicas"). Every person that has a CPF registration recieves a number, which is a requirement for all kind of brazilian procedures, as for instance, to become a partner in a brazilian company, to open a bank account in Brazil etc.
With that in mind, here follows some basic information regarding CPF obtention:
Foreigners may request the CPF through the website of the Brazilian Federal Revenue (http://www.receita.fazenda.gov.br/aplicacoes/ATCTA/CpfEstrangeiro/fcpf.asp) and then attend the nearest Brazilian embassy with all the document required for a personal interview (the interview is merely ceremonial).
If they are already here in Brazil, they may request the CPF in post offices, in Bank of Brazil or in Caixa Economica Federal agencies. Not all agencies and post offices offer such service, so we advise you to call before atteding in person.
They should bring (i) passport, (ii) adress, (iii) and a document bearing their mother's name and shall pay a small fee.
That's it! They will provide you the CPF number immediatly.