If Videotron service is not available, then Fizz is not. You can check on videotron's web site to see if they offer service at your address.
Go here: https://videotron.com/en/shop/helix-plans/unlimited-internet
And click on the "availability" option on any of the plans and enter your new address.
If you want to discuss directly with a customer service agent:
Other means of contact