Das ist richtig
Allerdings bin ich mir nicht ganz sicher ob der Pass ausreicht

denn normalerweise wird ein Dokument (bras. oder übersetzt) verlangt auf dem die Namen Deiner Eltern enthalten sind, z.b. Geb. Heiratsurkunde. Da diese Infos für die Registrierung benötigt werden.
Geh am besten zu Deiner örtl. DELEGACIA REGIONAL DA RECEITA FEDERAL und sag Du (Gringo) willst ´ne CPF, denn Brasis können die CPF nur via CORREIOS , bzw. Banco do Brasil/ CAIXA beantragen. Gringos können das auch bei der RECEITA direkt machen, kostet dort nichts. Nur bei der BB und der CAIXA (R$ 4,50).
Wenn´s klappt bekommst DU sofort die CPF-Nummer mitgeteilt, die dann innerhalb von 24-Std. freigeschaltet und innerhalb 1 Woche wird die CPF-Karte per Post an Deine Adresse in BRA geschickt.
Infos unter:
http://www.receita.fazenda.gov.br/GuiaC ... efault.htm