Just an update - application for R-PAL in Quebec : Quebec's Delay is bloody long, but they are processing.
The CFO in Mirimichi received my application (mailed to them by my local police station) on January 11th. Today (March 26th, 74 days later) I finally got my interview call and at least one of my references has been left a voicemail to call them back. I very politely called for updates and to attempt to do the interviews about every 2-3 weeks in between and was always told that they did not do interviews early and that I would just have to wait.
Seeing as I'm not in a hurry, it doesn't bother me at all. But anyone looking to get their R-PAL in Quebec, get comfy 'cause you'll be waiting a while!
Edit: For those wondering what the "interview" is like, it's very simple for the person applying. They confirm your identity and address, confirm your reason for wanting the Restricted license (I volunteered which club I was planning to join but they did not ask), then ask you a dozen or so yes/no questions from the application papers. They're really basic, just things like "have you been convicted of such-and-such?", "have you, in the last 2 years, been through a breakup or divorce?", "Is anybody in your household restricted from possessing or acquiring firearms?" "Have you been diagnosed with depression?", things like that. Ideally, your truthful answer to these is always "no". Then she said thanks and that she would proceed to calling my references. If everything went alright there, it'd be 7-10 business days before my license arrives.
Second Edit: My references completed their interviews, and said that they got the same type of super-simple yes/no questions. As soon as the second reference completed his interview, my application on the RCMP site changed from the "completed initial processing" status that it's had since January, and is now at "Your application has been processed and your licence has been issued."