You can use your old SIM card with your new phone if it's the right size. If the SIM is gone too or not the right size, go to a Koodo shop and tell them you need a new SIM card ($10+tax) for your line.
If you want all the same info (meaning you contacts, photos, messages, etc). The only way you're going to be able to move that stuff over is if you had it backed up somewhere. The sim card thing will work to move your service over.