Welcome to the community!
You will need to activate the new SIM card since you lost the old one then you will not be able to do it yourself online and you will need to contact customer service or go to a Fido store to have it activated.
Where did you get the iPhone 5s from? Was it a Fido phone? It could be that the phone is locked and you would need to have it unlocked.