If they are from US and for some very strange reason can not get enough points to pass the simplest route is 1 person from the couple goes to college in Canada (even the cheapest one) the second person can get work permit based on being spouse of a student (student can work half time too) With 1 year of work experience and a Canadian degree they will have enough points for PR.
We are comparing US and Canada. If person already has a degree a similar degree can be chosen that will require 1+/- year of study at a cost below 10K. The spouse can work during this year and the student can work halftime. This will be enough to get PR. In US the spouse will not have right to work the student can work on campus the minimal cost will be in 30K range, after getting the degree the former student (if the degree is appropriate) can work for 1-2 years in US if employer applies for H1B and the lucky former student wins the lot. he will be able to continue working and US employer can apply for GC (subject to far more req than in Canada) minimum time to GC in US in this scenario will be 4-5 years (realistically 6-7 provided the student was not from China or India) and in Canada about 2.
