您遇到的情况很常见。贸促会（通常指中国国际贸易促进委员会）主要处理的是国内企业，特别是内地企业的发票认证业务。对于香港公司的发票，贸促会通常不具备认证的资质和权限。这导致厦门的贸促会无法为您的香港公司发票提供认证服务。因此，您需要了解的是，香港公司发票的认证流程与内地公司有所不同。

针对香港公司发票，最权威和通用的认证机构是香港贸易发展局（HKTDC）。该机构提供“产地证明书”和“原产地证明书”服务，其中就包括对香港公司发票的认证。通过香港贸易发展局认证的发票，在内地具有法律效力，能够有效证明货物的来源地，并常用于海关关税优惠、出口退税以及国内采购时的价格比较。所以，您应该将认证机构从贸促会，转向香港贸易发展局。

为了完成香港公司发票的认证，您通常需要向香港贸易发展局提供以下关键单据：首先，您需要提供香港公司的正式发票原件；其次，需要提供香港公司的注册证明，例如公司注册证书或商业登记证；最后，可能还需要提供与该发票相关的贸易合同或提单等辅助文件，以证明交易的真实性。这些文件将作为认证的依据，确保发票的真实性和合法性。

总结来说，当您需要认证香港公司的发票时，正确的步骤是：首先，联系香港贸易发展局（HKTDC），了解其认证流程和费用；其次，准备好上述提到的所有必要文件；最后，将文件提交给香港贸易发展局进行认证。一旦认证完成，您将获得带有香港贸易发展局印章的正式认证文件，该文件即可用于您的国内业务。请务必提前与香港贸易发展局确认所有细节，以确保认证过程顺利进行。