@ Zardoz, did you miss something? CEC can accept quebec's experience but only if 'you show intent to live outside of quebec' which is not trivial at least. Because once you have a PR, CIC cannot enforce any thing on you. So they try hard to confirm that. I myself am in this situation and hoping to move to Ottawa if needed because my employer has a head office in Gatineau.
The quebec's provincial program is called QSW which normally requires advanced intermediate proficiency in french.