Question: how to change your address with the postal office?
Answer: At least two weeks before your move, go to any ​postal outlet in Canada and complete a Redirection of Mail Service form.
Pay the appropriate fee. ... 
The Redirection of Mail Service form will be sent to the postal supervisor for your old address.
Ask for change of address cards.