Here’s an excerpt from Koodo’s credit check requirements page.

To complete a credit check at a Koodo store or retail partner, you’ll need to provide your name, date of birth, and one of the following:

• Canadian Driver’s License, or
• Canadian SIN card or Letter, or
• Canadian Credit Card

Plus, any one of the following pieces of photo identification:

• Valid Canadian Driver’s License (a driver’s license can’t be used for both photo ID and a credit check assessment)
• Valid Passport (Canadian or foreign)
• Work Visa
• Department of Defense ID
• Permanent Resident Card
• Native Indian Status Card
• CNIB Card
• Valid Provincial/Territorial Photo ID (government-issued)
• Possession and Acquisition License (PAL)

Credit check requirements | Help

Those are the two main ways of doing the credit check when you are ordering online. There is no other way to do it.

As @rikkster mentioned, you can go in-store instead, but you will be charged a $50 connection fee.