Victorians are being warned to avoid unnecessary travel as winds of up to 115km/h are set to smash the state, downing trees and power lines.