More than 15,000 residents across Perth are without power as the State swelters through its first 40C day in months.