Hundreds of workers at a Phnom Penh factory protested on Wednesday after five of their colleagues from the quality control department were fired, though they were reinstated after negotiations.