在这种情况下，你们可以采取以下措施来证明公司公章的真实性： 1. 提供公司营业执照副本和法人身份证明文件，这些文件通常都会加盖公章，可以作为公章真实性的初步证明。 2. 如果对方公司对公章的真实性仍有疑虑，你们可以向对方提供公章的备案证明。在中国，公司公章需要在公安机关进行备案登记，备案证明可以证明公章的合法性和真实性。 3. 如果对方公司要求律师陪同到公安局审核公章，你们可以委托一位律师，携带相关文件和公章，前往公安局进行审核。律师可以协助你们与公安局沟通，确保审核过程顺利进行。 4. 另外，你们也可以通过公证机构对公章进行公证，公证后的公章具有法律效力，可以作为公章真实性的有力证明。 5. 最后，如果对方公司仍然不信任你们的公章，你们可以考虑重新刻制公章，并在公安局重新备案，以消除对方的疑虑。 总之，证明公章真实性的方法有很多，关键是要通过合法、正规的途径，确保公章的真实性和有效性。同时，也要与对方公司进行充分沟通，消除他们的疑虑，建立信任关系。