Welcome to the Community!
There are 7 ways to pay your Fido bill and you can view them all here.
You can check the #6 for telephone banking. It's still a payment option, but it is done with your financial institution. You would simply need your Fido account number and put Fido Solutions as the payee.
Hope it helps!