A new poll has revealed Victorians feel less safe amid a crime wave in the state.