Police are threatening to walk off the job in Victoria over a long-running pay dispute.