@colleenM8
Since you still have your old sim, I would assume you did not loss your old phone.
what kind of phone do you have? when you setup your new phone, there usually a Transfer phone process you can go through to transfer everything from old phone to the new phone, app and contacts
if you still have the old phone with you, you can also cloud backup your contact and then pull it back down on your new phone