Anyone can apply for a search by post and also request a copy of the certificates if the search is successful. All the information, inlcuding fees, is available starting here:
http://www.immd.gov.hk/ehtml/public_1.htmIf anyone is having real difficulties, I may be able to help.
Cheers
Ruth
Hong Kong