I'm in similar situation. I 'sold' some Vodafone shares last week through Computershare a couple of weeks back. After doing this I had to send in my share cert to confirm the sale. Unfortunately, unknown to me, my share cert was out of date and Computershare cancelled the sale (but still charged me the transaction cost). Apparently, Vodafone re-issued their shares ~2006 and I had moved house at that time. Computershare talked about issuing a letter of indemnity which would cost ~£40 to allow me sell the shares. Given this cost + the transaction cost + another transaction cost that would be needed I would be lucky to get the price of a pint.