For me what seems to work (playing Canada) is to work on boosting productivity, technology and energy efficiency (more health and education help too, but you said you already have that covered). Specific policies that help with things like this are things like science funding, technology grants, child care provision, adult education subsidies, etc.
Also try to keep any potential drags on your GDP in check if possible (esp. relative to your other goals) e.g. lower crime, lower traffic congestion, keep your environmental policies that reduce GDP balanced, etc.
For unemployment, getting your GDP up will definitely make a dent. Also keep in mind when changing programs that a lot of them directly reduce unemployment (because they either directly or indirectly create jobs), so for example cutting military spending may save you a lot of money but you’ve also added to your unemployment problem in the process (and reduced tax revenues!). The other big factor I find is immigration, you should try to nudge it lower until your unemployment problem gets more manageable.
Hope that helps. GDP and employment are definitely harder issues to deal with than health and education problems, especially with the global economy seeming to go into market meltdowns so frequently.