i currently live in taiwan and the quarantine laws vary a lot from what i read on websites and from what i heard from the dept of agriculture and animal control. I've heard things from 3 days to 3 weeks! and that you have to pay for the quarantine time. So read all the info on those internet sites but get confirmation from a person of what you'll need.
my best suggestion would be to call up the country's embassy and talk to a consulate directly, get all the forms you need ahead of time, make copies so you have them ready at customs. You can even email the country's dept of animal and agriculture directly to see what you will need.
i know for sure you'll need the rabies and health certificate. There will also be documents and forms you'll need filled out to be sent to the correct department.
Oh, the flight to HK if you have a direct one that doesn't stop in Japan or Taiwan, should be about 13-14hrs (from US to Taiwan is about 12 hours depending on tail or head wind)
Congratulations on your soon happening wedding! and safe travels!!