If you are outside of Canada and wish to sponsor your spouse and return to Canada, you will be filing an outland application. In an outland application, you must show proof of your intent to return to Canada. This means you'll need to provide whatever you can that shows you're serious about moving back once your spouse is a PR (job offer, home lease or mortgage, correspondence with realtors about the type of home and area in which you will want to buy, research on schools if you will return with children, letters from friends/relatives/prospective employers stating that they know about your intent to return, etc. - just whatever you can gather to show you have concrete plans about returning and how to support yourselves once you are here). You don't want to lie about what province you intend to settle in, as it would make it difficult to gather those proofs (and also, you NEVER, NEVER want to get caught lying/misrepresenting facts to CIC).
There is one extra step in the process when dealing with Québec. You must request a Certficat de Sélection du Québec (CSQ), which adds a $266 fee to the cost of the immigration application (it is requested from MICC in Québec, and payment is made to MICC, not CIC). I'm not sure how it works, exactly, for an outland application. We applied inland within Québec, and some time after CIC received our application, they sent us a letter acknowledging receipt and instructing us to request the CSQ from Québec. MICC then sent the CSQ to both CIC and to us. It's not a big deal, just a little extra step in the process. You definitely need the CSQ if you will be landing in Québec.