Criminal incidents in Victoria hit the highest levels since statistics started being recorded in 2004.