Sent paper applications for both me and my wife, (same envelope) in Québec, on Dec 16th 2022. I registered on the RCMP's online service portal and found out on Jan 24th, that both our PAL had been approved and issued. It took less than 5 weeks. BUT, when will the cards be delivered, will have to wait and see.
UPDATE
Called Miramichi and confirmed PAL had been approved. They gave me my PAL number and told me card remains to be printed. But don't know when that would happen.
UPDATE
We both got our cards today, Fev 9th. Took a total of 54 days from start to finish. Both got the new style cards. All dates the same for us, we had the same contacts (who were never contacted). I suppose sending the 2 paper applications in the same envelope helped!
And everybody was telling us about 6 months wait time!!!