Mine expires in march, rcmp sent my renewal papers in December and I sent mine then. Just make sure you send it registered with signature so you know it got there.
edit: When i called for a STATT, rcmp also suggested I call them if I haven't heard back after 45 days.
They also suggested I send a copy of current gun club membership for RPAL.