This is a matter of getting the right match. Canada is a big place. Other countries, such as Germany, seem to do a better job, but it's usually because most jobs are within a two-hour commute, and we don't have that situation here.
Skills mismatching is often portrayed as gigantic, that the job growth is in the digital economy space and the job losses are in manufacturing, let's say. In fact, there are many vacant jobs in the manufacturing space and many vacant jobs in home building, construction, renovation, maintenance, all those jobs, which are not a large skills gap away from manufacturing skill sets.
I have to believe that geography is playing some role, but it may just be that the business of moving is not as easy, especially when one spouse still has a good job and the other spouse is looking for a job. It could be hard for a family to move.
Those aren't monetary policies, but perhaps some things could be invented.