If you try google 'how to become a teacher in canada', there is plenty of information you can figure out the procedures and requirements. For example, like this one:
------------------
Step1
Get your
undergraduate degree
from am accredited Canadian educational institution.
Step2
Seek 1 year of teacher training. After you complete your undergraduate degree, you can apply to a teaching program. The college from which you graduated should offer a program. The training lasts 1 year and gives you hands-on teaching experience. It also provides an opportunity for you to network with school districts.
Step3
Once you complete the requirements, apply for your teaching certificate with the Government of Canada. You can download the forms online, or you can request that they be mailed to you by calling (800) 755-7047.
Step4
If you are licensed in another country, know that you may be able to apply for certification without going through training in Canada. Contact the Canadian government to apply for an international certification.
Step5
Apply for teaching positions. Companies like
Education Canada provide listings that are updated daily on their website. Also request informational meetings at the schools where you're interested in teaching. This will allow you to network, and may help you secure a future position.
----------------------
As I personally know, you'll have to go to a college or university to get a degree of education. In order to get the admission to such college or university (it is very competitive), you need a couple of reference letters from some school principles. In order to have those reference letters, you may have to have at least one year volunteer experience in certain schools.
After you have your degree of education and certificate, you may start to search some back-up teacher position. Meanwhile, register yourself in the teacher position waiting-list (I was told the waiting-list is super long). If you are lucky, after 2-3 years of back-up, you may find a permanent position to start your teacher career.
I heard this information from one of my friends who is a CBC (Canada born Chinese) with a teacher-dream. This year is his 3rd year of back-up, and 4th year after obtained certificate. He might not be a lucky guy, but the teacher career is really not an easy one (of course, nothing is easy).