You have to complete the licensing exam. It is a 2-part exam, a written portion and a practical portion. All of the provinces are different in regards to when you can work throughout this process (for example, in Manitoba you can work "under supervision" after you pass the written exam, in BC...