The Bureau of Meteorology has issued fire and heat warnings across Australia, with several capitals forecast to top 40C.