Victoria has been battered by wild storms overnight, causing destruction described as 'carnage' across the state.