The government should become a temporary employer of last resort for workers who have exhausted their unemployment benefits. They could clean up parks, tutor children, paint over graffiti, update public records, provide child care for other workers, etc. Stuff that would be of value to society but which we often can't afford to pay regular government workers to do. This would help to keep unemployed people in the workforce and doing something productive while they retrain for jobs in higher demand.
And we should subsidize vocational training to a greater extent so that students aren't forced to take on financially crippling loans.