Coles has teamed up with Crime Stoppers Victoria to crack down on violence against supermarket workers.