Fido

I have just switched to Fido from Koodo. The Koodo SIM card for my old phone is smaller than the Fido SIM, which won't fit.What do I do?