We repaid our mortgage last year and building society sent us the Charge Certificate & other paperwork, also confirming that they had notified the Land Registry they no longer had a charge and the Land Registry's records had been electronically changed. We have deeds in safe keeping.
Years ago I know that once you had a discharge Form 53, you would then get the Charge Certificate changed to a Land Certificate, but not sure if we need to do this.