公司合同纠纷的解决途径通常有以下几种：
首先是协商，这是成本最低、效率较高的方式，双方通过友好沟通，寻求共同接受的解决方案。
其次是调解，可以请第三方调解机构或个人介入，帮助双方化解矛盾。
若协商调解不成，可申请仲裁。仲裁具有一裁终局的特点，程序相对简便，效率较高。
最后是诉讼，向有管辖权的人民法院提起诉讼。诉讼过程中，需遵循严格的证据规则和程序要求。
在解决纠纷前，要注意收集和保存好与合同相关的各类证据，如合同文本、往来函件、交易记录等，这对维护自身合法权益至关重要。总之，应根据具体情况选择最适合的解决方式。

以上是律师的法律建议，如有疑问，欢迎进一步咨询。