Welcome to the community!
Sorry to hear that you lost your phone.
Did you get your new phone from Fido if not is the new phone unlocked and compatible with the Fido network? Did you also get a new SIM card and activated it?
Hi there @checha
Thanks again for getting back to us
From your MyAccount profile on Fido.ca, you should be able to update the SIM card, in case it wasn't done.
To do so: login to MyAccount. Click on "Services" - "Mobile".
Make sure the number appearing in the drop-down list (on the left) is the one you'd like the SIM card to be activated on. Then click on "Update SIM CARD". Enter the SIM card number in the "New SIM Number" box & click on Next.
Once it's set-up, make sure to insert the SIM card back in the phone & turn it On, to complete a powercycle.
Let me know how that goes!