This took me some time to find how to change the address using the online portal for the Financas of Portugal. Writing them below for future references.
|Financas Index Page|
To change address:
You will receive the confirmation code by post to the new address in 5 days.
Once you received the code by post, to confirm the change address, visit the index page: