Is a health certificate all you need? You should contact your vet, they should be able to get everything sorted out for you. I don't know the regulations for flying into Hong Kong, but to get a dog in to some countries it can take up to 6 months to get everything in order.