Firefighters and police officers protested against the mayor’s vaccination mandate in New York City as first-response services are scrambling to deal with looming staff shortages there.