Missing certificate has been replaced but is it going to cause issues for sale?

I moved into my home 5 years ago and had a partial rewire and fuse box replacement done. I requested the certification at the time.

5 years later I'm about to move. Can't find the certificate. Call the electrician and it turns out it wasn't issued after all. Call him up and he says I'm right, he never issued one and he'll send one.

The NICEIC certificate is dated with 'Date complete' as today's date which doesn't seem right.

Should I just tell him I don't want it and and get indemnity insurance instead?