It can be done by law. E.g. France, where 76% of the population support a law making vaccination mandatory for certain jobs, mostly health care, along with requiring proof of being negatively tested, vaccinated or recovered. The same law stopped tests from being free. And all of a sudden people registered for vaccine appointments.

A large part of the vaccine hesitancy is just convenience.