The New York state Supreme Court reinstated all state employees fired for being unvaccinated during the pandemic Monday, saying the government violated their rights.