Business owners and employees alike have been wondering about the legality of vaccine mandates in the workplace and landscape is changing.