I thought everybody had forgotten me.
Just yesterday I received my entire documentation back and a letter where they allege I did not send a form, whereas the instructions stated clearly that the form was not to be sent by applicants to Québec. I still took it as a piece of good news and sent it back a few hours later - at least I didn't have to produce all the documents anew as CIC had told me I would (I just included new police certificates, since after all this time they had already expired).
People in the same situation here in the forum - that is, who CIC told them they hadn't sent the famigerate form and are also applying to Québec - have had their documentation forwarded to their respective visa offices and would be able to complete their applications while waiting for their CAQ. It appears I have been once again unlucky and that the agent I am dealing with is an inconsiderate moron, who preferred not to make things easier for me despite them having already delayed my process for three months.
I entirely lost hope on this process and I don't see this PR coming before 1 year from when I applied (or maybe later). I applied for a student visa and am currently in Québec, where I started attending law school again. I'm paying as an international student, out of loans and the little we had in our pocket (12K per trimester min). This immigration process could cost me a lot less had I been lucky enough to be treated with a reasonable amount of respect. Anyhow, we're together and that's what matters now, but I keep thinking of people who cannot come up with a "solution" like we did.
Thanks for thinking of me!
Cheers and hope this nightmare will be over for all of us very soon.