In our locale (Anchorage Alaska), design frost depth is 10 feet. For continuously heated buildings, perimeter footings are placed at 42" minimum cover (to bottom), interior footings as necessary for stability, typically 12" minimum. Perimeter footing walls are insulated to direct heat to below footings (anf prevent freezing). Only unheated footings, such as for canopies, would be extended to 10' depth. Even Fairbanks (much colder) uses similar footing depths. This isulation/footing is like a simple version of a "frost protected shallow foundation". This approach allows for even lesser footing depths, with more protective insulating methods.
Brief googling indicate Canada codes call for 48" footing depth ay many locations, you could check with local authorities.