Yes. The best way is to go to a place that supports Koodo postpaid with the phone in hand and say "I wanna activate this with a monthly plan". They'll set you up with a SIM card (postpaid). I believe they're $5 or $10, not sure.
Bring 2 pieces of government ID with you for credit check. One of these is mandatory: driver's license (or equivalent provincial ID), Canadian credit card, or your SIN. The other ID needs to be passport, citizenship, permanent residency, or Indian status.