Gov. Kathy Hochul signed an executive order Monday that addresses the need to replace unvaccinated health care workers.