Western Power is desperately working to restore power in almost 40,000 homes in Perth, the Wheatbelt and Great Southern regions.