Thousands are without power in the Perth Hills amid reports of a sudden severe storm uprooting trees and tornado-like winds sending debris flying.