It may be somewhat difficult for you to find work in Vancouver with the economic slowdown hitting the housing/construction industry.
You might have a better chance in Calgary, Alberta or possibly Saskatchewan. It depends upon how brave and tough you are tho’, given those places often dip to -40 below in the winter (without the wind chill factor).
Some places which come to mind which may need workers are Grande Prairie and Fort McMurray. Both in Alberta.
In British Columbia, Fort Saint John and Dawson Creek.
Again, -40 winters.
I think the key is you need a Canadian sponsor who is willing to train you and accept your qualifications.
It might be easier if you were American.
Europe is a different zone altogether.