Yes, you must get your qualifications accredited before you decide to work in Canada. This is done through Educational Credential Assessment or the ECA. The document will cost you around CAD 200 and the processing time is around ten days.
The accreditation for certain skilled trades varies for each province, you must do your research before you decide to work in a specific province.