Of course you can change your address any time. I think you need to have Canada Post to forward your mails to your new address before you move from Toronto to Ottawa when you already know your new address. It can be done at the Post office close to your current address and pay about $30-40 (I am not sure) for 6 month services.