Не обязательно. Можно взять сим карту без cpf. В торговом центре рио сул есть отделения сотовых операторов которые обслуживают иностранцев
С этим нужно быть немного осторожней. Моя бывшая жена купила симку, ей дали уже действующую, причём в самом магазине. Но через некоторое время, телефон отключился. Когда она начала разбираться, выяснилось, что работник магазина использовал свой ИНН для симки. А потом он "потерял" телефон и запросил новую симку с тем же номером. А бывшая жена не смогла ничего сделать, так при использовании симки не был использован её ИНН.