Roger Mills wrote:

say that you've lost the certificate and that the company
which did the work is no longer in business.

That won't wash, FENSA keeps a copy of certificates, searchable by
postcode and house number

http://www.fensa.co.uk/asp/certificate.asp