You have the right to make a living doing anything legal - you do not have a right to force me to employ you if I decide to enforce a vaccine mandate ESPECIALLY if I decide that it is in my business’s best interest. See any number of businesses that already require flu shots.
Public transportation...well I’m not sure our right to public transportation is protected by the constitution. They make you buy a pass, do they not? If you can’t afford a ticket, you don’t ride. But nevertheless, I haven’t seen any vaccine mandates discussed for that yet.
Grocery stores, again, there are other ways to get food. Pick a different store, use curbside pickup, etc.
Not that I’m necessarily for vaccine mandates, but your argument has some flaws.