Obtention du numéro cpf

Bonjour,

Je me permet de vous contacter car mon frère et moi arrivons à Sao Paulo dans 6 jours. Nous allons effectuer des un road trip moto à travers le continent sud américain en achetant les véhicules au Brésil !
Le problème c'est que pour acquérir les motos il nous faut le numéro cpf, et pour l'obtenir nous aurons besoins de fournir un justificatif de domicile... or nous n'avons pas d'amis sur place pouvant nous le fournir!
Ma question est simplement de savoir comment nous pourrions faire sur place pour en obtenir un ? Es ce que les auberges de jeunesse peuvent faire ça ? Bref y a t'il d'autre moyen d'obtenir un justificatif de domicile ?

Je vous remercie pour votre réponse
Cordialement
Arthur Korbi