HVAC contractors are warning of shortages with temperatures already breaking records and summer utility bills on track to hit 12-year highs.