But relying on the State to either prevent or enforce company mandates is just perpetuating that power imbalance.
I think a scenario of non-mandates in either direction (pro- or anti-vaccines), with the state "just" as enforcer of contracts (verbal or written, doesn't matter) would be a huge improvement. I'm more of an anarchist myself, but many libertarians (minarchists, etc) would be happy with such status quo.