合同糾紛的公司可以通過以下方式來解決：

1. 協(xié)商解決：首先，雙方應當通過友好協(xié)商的方式嘗試解決糾紛。雙方可以約定開會、電話、電子郵件等方式進行溝通，就糾紛的事實、原因以及解決方案進行交流，尋求雙方都能接受的解決辦法。

2. 仲裁解決：如果協(xié)商無法解決糾紛，雙方可以選擇通過仲裁來解決。仲裁是一種非訴訟的糾紛解決方式，適用于雙方簽訂了仲裁條款的合同。雙方可以共同選擇一家仲裁機構，委任仲裁員進行審理，并按照仲裁結果履行義務。

3. 訴訟解決：如果協(xié)商和仲裁都無法解決糾紛，雙方可以選擇通過訴訟來解決。雙方可以向法院提起訴訟，提交相關證據(jù)和法律依據(jù)，并由法院依法審理并做出判決。

需要注意的是，在解決糾紛的過程中，不同國家和地區(qū)可能有不同的法律程序和規(guī)定。因此，在解決公司合同糾紛時，公司應該咨詢專業(yè)的法律顧問，并遵守當?shù)胤煞ㄒ?guī)的要求。