Is it hard to find construction job in Canada?
No. From Spring to "almost" witner you can find many companies doing public works and construction out there.
During the "snow" season you may want to find a company doing indoors jobs like painting and some remodelling. Also snowplowing could help.
If you want, you can also make your way as a "handyman" announcing your services at kijiji.ca