They have the mandate to create new regulation. They could for example say that pumping gas at the station is a job that requires training and only qualified personnel can do this job.
That would instantly create new jobs and the businesses would be forced to accommodate.
Hiring someone is a last recourse for any business since it's very expensive so you can't expect businesses to magically create jobs.