Winnipeg Heating & Cooling Company Encourages Residents To Maintain Furnaces Before Winter WINNIPEG, MB: As winter approaches, homeowners become increasingly concerned about the state of their furnaces. Provincial Heating & Cooling, a leading HVAC company in Winnipeg, offers furnace maintenance services to prevent heat outages in the colder months.