Please note that since both Germany and the Hong Kong Special Administrative Region have signed the "Hague Treaty of October 5, 1961", an official Hong Kong document (such as birth or marriage certificate) is automatically recognised in Germany if it contains an "apostille".
The apostille can be obtained at:
Apostille Service Office
High Court Registry
High Court Building
(Tel.: +852 2825 4226)