关于从沙特进口并办理发票认证，我们完全可以处理。您提到的核心挑战在于，发票上显示的是香港公司名称，但地址却是大陆地址（连云港的贸易公司地址）。这种格式上的不匹配是当前最关键的问题。

发票信息与实际清关地址的不一致，是导致清关延误或被海关质疑的主要原因。海关在审核货物时，会严格核对发票上的公司信息与报关单上的信息是否完全一致。如果出现地址不符的情况，即使公司名称正确，也可能被视为虚假信息，从而触发海关的稽查程序。

要解决这个问题，通常有两种正规途径。第一种，如果可能的话，建议您与香港公司沟通，要求他们修改发票上的地址信息，使其与大陆的贸易公司地址一致。第二种，如果无法更改发票，则需要提供额外的证明文件，例如公司注册证明、地址证明等，来证明香港公司与大陆贸易公司之间的合法关系，以及大陆地址是用于实际业务运营的。通过正规渠道处理，可以最大程度地避免清关风险。

总而言之，对于香港公司发票认证，关键在于确保所有信息（尤其是地址信息）的准确性和一致性。选择专业的认证机构，并遵循正规流程，是保障货物顺利通关、避免后续麻烦的明智之举。