More cars are being stolen more often in Victoria, where a dramatic increase in stolen vehicles comes as every other state recorded lower theft rates.