Millions of Aussies are set to experience days of 40-plus degrees as a heatwave starts to move across the nation.