When you sent in the new police record, make sure you keep a copy and scan this so you can email Kgn, attach the copy and they will match the new pc with your file and in the same email, ask them to extend the meds and mention the date who it will expire. In the back of the PC write the UCI number.
Here the details about extended meds.
http://www.cic.gc.ca/english/resources/manuals/bulletins/2012/ob423.asp
But this will work, and I repeat, if your file is in good order, that means, NOTHING MISSING or EXPIRED....so you should make him redo the PC and send it in.