I’ve included 3 choices for internet. I’ve used Sentex for 23 years, they are great.
https://www.bell.ca/Bell_Internet/Products/Fibre-to-the-home
https://www.rogers.com/consumer/internet
https://ssl.sentex.ca/

Natural gas in Waterloo is Enbridge. Here’s the link to sign up
https://www.enbridgegas.com/residential/new-customers/new-customer-form

Electricity is Enova
https://enovapower.com/my-account/i-would-like-to-start-stop-move-my-account/

Taxes and water are the City of Waterloo
https://www.waterloo.ca/en/government/tax-billing-and-account-changes.aspx
https://www.waterloo.ca/en/living/accounts-and-billing.aspx

How to change address for Ontario Government documents
https://www.ontario.ca/page/change-my-address-ontario-services
https://www.ontario.ca/page/change-address-drivers-licence-vehicle-permit-and-health-card

How to change address for Federal Government
https://www.canada.ca/en/government/change-address.html

Mail forwarding
https://www.canadapost.ca/cpc/en/personal/receiving/manage-mail/mail-forwarding.page

You’ll need a mover, I highly recommend these guys. AMJ Campbell.
https://amjcampbell.com/en/locations/cambridge/cambridge-movers

You’ll need to contact your insurance company before you move and get home insurance.

Let the bank, credit card company, other services you use, doctor, dentist, schools, employer know of your new address.

You’ll need to give 60 days notice if you are on a month to month tenancy.