As for the addresses, they are online contact forms you find as follows:
https://www.portugal.gov.pt/pt/gc25/primeiro-ministro/contatos
- for the Prime Minister, and also on the same website similar Contatos forms for any other member of the government
https://www.parlamento.pt/sites/COM/XVIILeg/1CACDLG/Paginas/Composicao.aspx
- for the Deputies of the Assembly, I provide this link for the Commission on Constitutional Affairs, Rights, Freedoms and Guarantees, but you can find any other Deputy if you search the same website.
To send an email click on each Deputy name, then click Enviar e-mail link and it allows to complete a form with attachments.
- last but not least, here you write to the President (also with attachments)
I suggest you prepare your letter as a PDF attachment in advance to simplify the process.