Officials said that dozens of Haitian workers for the city would lose their jobs, but warned that the number could easily reach the hundreds.