Encourage/incentivise an actual apprentice scheme.
I don't know how to validate new apprenticeships, tho.
I know there is some sort of apprenticeship program in the US. Bring that to the forefront. Subsidise it, advertised it, promote it.

Apprentices shouldn't be taxed, subsidise their health/personal/business insurances.
Apprenticeships should include some basic training in business, taxes and finances.

Have tax breaks for companies, and heavily fund self employed/sole-traders who take on an apprentice.

You have to make apprenticeship as attractive as university & industry/corporate, especially in a world where technology is so exciting.
Making apprenticeship pay decently, and not be a significant financial risk to employers (apprenters?) will make it a no-brainer to companies.
Tax breaks or geants for big companies.
And making apprenticeship extremely cheap and low risk for sole traders/self employed (IE, more of this than subsidies for companies) will stop it from being a big-company-only thing. Like subsidised special apprentice insurance, tax breaks, grants.

Promote some sort of "ethical traders" kinda website, where traders with apprentices are advertised/promoted. Have some regulation around it, some customer reviews, make it neutral.
The idea being consumers will go to the "ethical traders" website to find someone to do work because it is a regulated neutral 3rd party that only includes ethical traders with reputable customer reviews. Somewhere that companies will work to maintain reputation.