A police union has accused a state government of running away from their pay dispute as hundreds of officers walked off the job from police headquarters.