Victoria lashed by wild weather with damaging winds sweeping across the state, leaving thousands of homes wiis being thout power.