More than 1,300 staffers at the health agency got notices they were fired — but more than half were reinstated. The cuts will hobble some divisions, employees say.