Temperatures soared past 40 degrees Celsius across much of Victoria on Monday, with the Bureau of Meteorology (BOM) saying the state had recorded some of its highest December temperatures since 2019.