Emergency services are working to restore power to several centres in Victoria where fallen trees and heavy winds have cut supply.