I didn't look up the numbers for Canada, but here there are for the USA from
U.S. Bureau of Labor Statistics
Attachment 240444
I have to say that based on the evidence your generalization is not correct - the unemployment rates are higher the less educated people are. In other words even if education, or even good education, is not a 100% guarantee for a good job, less education is worse. This is most likely a reflection of structural changes - jobs evolve to require more skills and education and not less, and the worse people adapt to this reality the worse they fare.
A government can't change this or fix this - it can only make the transition easier or harder. For example, a government can provide student/job retraining loans or even grants.
In USA the left thinks this is a good thing as it facilitates the structural transitions, the right thinks it's a bad thing as it distorts the free market which will solve the issue one way or another and will solve it faster and better without intervention.
If the government intervenes there also plenty of further policy choices, e.g. make help conditional, say available for attending only accredited educational institutions (favored on the left), or make it available for attending anything from Princeton University to Trump University and let the poor educational places fail by market forces i.e. people who don't get what they paid for can sue the other party into bankruptcy (favored on the right).
Another economic trend seems to be commoditization of labour and shifting of corporate-model employment to temporary/gig jobs which erodes the protections of guaranteed pensions and health insurance. The government can respond to this change (favored by the left) or not (favored by the right).