Off-duty police officers and their supporters exchanged fire for nearly two hours on Sunday with members of the newly reconstituted Haitian army in front of the national palace, in a dangerous escalation of protests over police pay and working conditions.