律師行單程証問題

香港結婚証書需要在律師樓公証是指要找有中國委托公證人資格的香港律師證實有關文件(例：香港結婚證書)的真實性及合法性。每逢香港(政府)文件需要拿到大陸用時都可能需要這些中國委托公證人辦理證明文件。
公證是大陸的用詞，意思是辦理證明文件，該些文件一般都由中國的公證處出具的，在大陸公證處辦理證明文件就是公證。但香港是沒有公證處辦理公證的的，那些中國委托公證人是中國選任並被委派處理香港到大陸的文件的，而香港叫這類文件證明行為為證明(certify)並非公證(但因大陸叫慣了公證，所以你說要辦公證，他們便會明白你想要做甚麼)，他們可以出具大陸用的證明書，拿著那些證明書再到大陸(或可能需到公證處辦理公證)就可以了。
以你的個案為例，因為大陸沒有你們的結婚記錄，唯一證據是香港的結婚證書，因此大陸才會要求你到香港律師樓辦理"公證"。你應該先在香港找有關中國委托公證人問他們有關問題。