Well, first of all congrats on your PR

So you had 4.5 years to think about this and you are only starting to now? Well.. I would not recommend both of you going to college right away. You can get student loans but you will both have huge debts by the end of two years and you will have to pay back. It's also hard to say what is a popular subject. Sometimes you can start studying something that is popular and by the time you are finished, there are not many jobs anymore because everybody had the same idea as you and studied the same thing.
I think it would be the best idea for one of you to try to find a job before you arrive, in the field you are working in now that got you a PR in the first place. Try
http://www.jobbank.gc.ca/Intro_en.aspx or monster.ca When one of you has a decent job in some city, that is where you move.
Try to get the employer to arrange housing also. If that doesn't work, you can stay in a motel until you can find a place to rent.
http://www.bwalk.com/ is a big rental agency and you can look at their apartments as well as when you know what city you will move to, you can google apartments for rent in that city. You can seek free English courses for immigrants to do at night. You can think about maybe one of you going to college for now while the other one works or save up a little more money first. I think it's a safer bet but of course it's up to you.