Victoria Police and the powerful police union have blamed each other for a breakdown in negotiations for a new pay deal for officers.