You can submit one of the following proofs:
- Bills - Water, electricity, telecommunications, insurance, etc.;
- Bank statements - Statements showing your address;
- Documents from the Tax Office (Portal das Finanças) - Proof of tax domicile from the Tax Office Portal.
You should ensure that the document was issued less than 3 months ago and is complete and legible.