This is a list of sites that will be very helpful when you need to change your address.

Federal:
Canada Revenue Agency

Provincial:
Service Ontario - Address Change
Canada Post - Smart Moves

Financial Institutions:
TD Canada Trust
Scotia Bank
Royal Bank
CIBC

Services:
Ottawa Hydro
Rogers
Bell
Ottawa Citizen
City of Ottawa