Welcome to Canada my friend! The best place on Earth!:-)
What you are asking is both doable and simple. The easiest would be to go to a koodo store and pick up a SIM card. They will also set up most things for you. Don't forget to tell them that you want the discount for bringing your own phone. This will entitle you for a 10% reduction on your monthly plans. They will check your credit, if for whatever reason you don't pass just go prepaid with them.