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.htm

If anyone is having real difficulties, I may be able to help.

Cheers

Ruth
Hong Kong