I'm afraid that Paris seems to be one of the most unresponsive visa offices out there

I know of people who've had their applications there for over a year and haven't managed to get any updates other than "In process".
Through my dealings with the immigration administrations, I've often thought "You have to be kidding" as well. Unfortunately, it's no joke. I'm afraid you'll likely just have to wait.
Do check for your application on ecas though. You should find the permanent residency application is at least being processed. If you don't even see that for much longer, then it's time to start nagging. Though according to the CIC website,
If your relative is applying for permanent residence from outside Canada, the CPC will send the application by courier to the appropriate visa office in your relative's home country. It will be processed there.
I've also heard it said it's sent using diplomatic mail. Either way, I've never heard of an application getting lost. Put on a shelf and left to gather dust, yes. But not lost. Poor consolation, I know.