Police are investigating allegations pro-Palestine protesters allegedly stole from a Melbourne Starbucks and spat on the barista in ugly scenes during a NYE rally.