Unions used to provide training and certification programs. Without unions to preform that service to business, perhaps your employer should consider accepting some responsibility for training people for the jobs he needs to fill.
We have a Union, and Management-Union relations are excellent. Out Union does little in the way of training. Management does have an extensive training program, including an internship program, but some minimal skills are required.