Marriage licence certification

I think that should be able to be done in HK.

This thread might be some help.

And General Information on Document Legalization and Authentication Services.
https://www.roc-taiwan.org/usnyc_en/post/129.html