I would just log on to the firearms renewal website where it says issued and in the mail. Screenshot that and keep your old PAL on hand. Also there is a 6 month extension period for renewal. So if your birthday was less than six months ago, you technically have a valid PAL...

I think you'd have more issues with RCMP over a CO for not having your PAL in my past experience. Only have had RCMP and gun stores ask for my PAL, never a CO.