Hydro-Québec
http://www.hydroquebec.com/residential/demenagement.html

Bell
http://support.bell.ca/en-QC/Home_Phone/How_to_move_my_Bell_services

GazMetro
https://www.gazmetro.com/clients-residentiel/services-en-ligne/changement-adresse.aspx?Culture=en-CA&source=residentiel4

Videotron
https://www.videotron.com/service/sac/inputDemenagementChangementAdresse.action?request_locale=en

Canada 411
http://www.canada411.ca

Revenu Québec
http://www.revenuquebec.ca/en/a-propos/default.aspx

Agence du revenu du Canada
http://www.cra-arc.gc.ca/menu-eng.html

Canada Customs
http://www.cbsa-asfc.gc.ca/menu-eng.html

How to change your address (Government of Quebec)
http://www.adresse.info.gouv.qc.ca/en/index.asp

CAA
http://www.caaquebec.com/Habitation/CAAQuebecPeutAider/Je-Demenage.htm?lang=en

Moving guide on the Toile du Québec
http://www.toile.com/guides/habitation/demenagement