He should complete a stock transfer form and send it to the registrar with the certificate. A stock transfer form may be attached to the certificate or it may be downloadable from the registrar's web site. There should be no fee but stamp duty may be due.
If the shares are held in a nominee account then he needs to contact the broker who holds the shares. He can either ask the broker to transfer the shares (there may be a fee) or he can ask the broker to send a share certificate (there may be a fee) so that he can complete the above procedure.