Can I legally live in a shed in Canada?

Yes if your lot’s zoning allows a second dwelling and the building meets code. A simple storage shed does not qualify until you convert it to a dwelling with permits.