You need to write to the registrar for an indemnity form to confirm you've lost the certificate and need a replacement. I'd be very surprised if they want a "hefty" fee. It's usually a nominal fee (although I suppose that may be hefty relative to the shareholding depending how small it is).