针对公对公合同纠纷的解决部门，主要可以通过以下途径进行解决：

1. 协商与调解：

   • 协商：首先，双方公司可以尝试通过友好协商的方式解决合同纠纷。这种方式成本较低，且有助于维护双方之间的商业关系。在协商过程中，双方可以就合同条款的解释、履行情况、违约责任等问题进行深入讨论，寻求共识。
   • 调解：如果协商无果，双方可以考虑邀请第三方机构或个人进行调解。调解机构或调解员会协助双方沟通，提出解决方案，并促使双方达成调解协议。调解协议具有法律效力，一旦双方签署，即应履行。

2. 仲裁：

   • 如果合同中约定了仲裁条款，或者双方事后达成仲裁协议，那么合同纠纷可以通过仲裁方式解决。仲裁是一种非诉讼的纠纷解决方式，具有高效、灵活、保密等特点。仲裁机构会根据双方提供的证据和法律规定，作出具有法律效力的仲裁裁决。

3. 诉讼：

   • 法院管辖：如果合同中没有约定仲裁条款，或者双方无法达成仲裁协议，那么合同纠纷可以通过诉讼方式解决。根据《中华人民共和国民事诉讼法》的相关规定，合同纠纷一般由被告住所地或者合同履行地的人民法院管辖。因此，双方可以根据合同履行地或被告住所地的选择，向相应的人民法院提起诉讼。
   • 诉讼流程：在诉讼过程中，双方需要提交证据、进行辩论，并接受法院的判决。法院会根据双方提供的证据和法律规定，对合同纠纷进行审理，并作出具有法律效力的判决。如果一方不履行判决，另一方可以申请强制执行。

4. 行业主管部门或行业协会：

   • 对于某些特定行业的合同纠纷，双方还可以考虑向行业主管部门或行业协会寻求帮助。这些机构或组织通常具有专业的知识和经验，能够提供有针对性的建议和解决方案。同时，它们也可能在行业内部具有一定的调解或仲裁职能，有助于双方更快地解决纠纷。

在处理公对公合同纠纷时，建议双方注意以下几点：

• 保留证据：双方应妥善保管与合同纠纷相关的所有证据，包括合同文本、履行记录、通信记录等。这些证据在协商、调解、仲裁或诉讼过程中都将发挥重要作用。
• 及时沟通：双方应保持及时、有效的沟通，避免因为沟通不畅而导致纠纷升级。在沟通过程中，双方应尊重对方的意见和权益，寻求共赢的解决方案。
• 寻求专业帮助：如果双方对合同纠纷的处理感到困惑或无法达成一致意见，可以寻求专业律师或法律机构的帮助。他们能够提供专业的法律意见和解决方案，有助于双方更快地解决纠纷。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。