Hundreds of police officers have walked off the job in an escalating pay dispute, warning the strike could roll on into the future.