Wild weather overnight has left coastal Victoria and much of the state with downed trees, as the intensity dies down today.