Best take I've read on the vaccine mandates:

Companies unquestionably have the legal right to mandate vaccines as a condition of employment.

The Federal government, using OSHA has a proxy, probably does not.

It's the second one that's going to be winding its way through the federal court system.