Я отправил заявку на cpf и мне дали документ который нужно распечатать и приходить. Прийти можно на любое отделение почты? или там нужно в какое-то специализированное место прийти?

Я ходил в их местный МФЦ, в любое отделение можно. Но спустя 1,5 месяца до сих пор не работает при попытке его использовать. Тут писали, что нужно месяца 4, чтобы он в базы данных попал.

Не почты, а Receita Federal.

Проще оформить полностью онлайн. Делается дня два-три и действителен уже через несколько дней. В гугле набирайте "Как получить CPF иностранцу" и ищите в выдаче forum(.)awd(.)ru Адрес и телефон можно вписать русские, чтобы меньше вопросов было.