Заказать себе cpf можно вообще без головняка за 15 минут, см. инструкцию на форуме Винского. Зачем лететь на 2 месяца в страну, где в каждом магазине на кассе просят cpf, и стоически преодолевать трудности? Бразилия

Разные ситуации бывают.
За 2 месяца общения с друзьями из Бразилии мне ни разу никто про CPF не сказал, а я сам и не думал, что здесь может быть такой строгий контроль

Нет строгого контроля. Просто это второй по значимости документ.