Australia's weather bureau has issued severe or extreme heat warnings for the states of New South Wales, Victoria, South Australia and Tasmania.