Method 1 of 2: Changing Your Address with Canada Revenue Agency · There are two levels of authorization that you can assign a representative to work on your. You can also update your address and telephone number(s) over the Internet using the. Change my address online service of My Account at guiriguidetoprague.com​-. Address Change Notification to Canada Revenue Agency – Businesses. If your income tax return is e-filed with an address change, CRA will not update their.