A federal appeals court is ordering San Francisco to re-hire two former city workers who left due to covid vaccination requirements.