Yes, Brazil is extremely bureaucratic and almost everything is linked to the CPF (Cadastro de Pessoa Física) tax registration number. It's necessary to open a bank account, get a phone, book a flight, rent a car, etc.

As they say, Brazil is not for amateurs.