Carpentry is actually a voluntary certification in Canada which means you can work as a carpenter based on your experience without having passed any exam.
You can find information for carpenters at http://www.cicic.ca/684/Carpenters.canada?prof=7271
If you were already living in Canada you would talk to the apprenticeship board where you live first and see if you can challenge the exam. Apprentices would first pass the provincial exams and then take the red seal exam a few days later. Most take the red seal because it means they are certified to work in any province. Since you are not in Canada yet, you should start talking to red seal and see what they say.