Comprovante de residência
Proof of address. A utility bill or equivalent in your name.
Banks, SIM shops and the PF ask for it. For newcomers: you need it to get service, and service to get it. A hotel letter, Airbnb receipt and a letter from whoever is hosting you are the shortcuts.