公司与公司的债务纠纷的解决方式是：
1、公司之间协商解决；
2、通过仲裁协议或者合同中的仲裁条款依法申请仲裁；
3、通过向法院提起民事诉讼来解决。
《中华人民共和国民事诉讼法》第一百一十九条规定，起诉必须符合下列条件：
（一）原告是与本案有直接利害关系的公民、法人和其他组织；
（二）有明确的被告；
（三）有具体的诉讼请求和事实、理由；
（四）属于人民法院受理民事诉讼的范围和受诉人民法院管辖。
第一百二十三条规定，人民法院应当保障当事人依照法律规定享有的起诉权利。对符合本法第一百一十九条的起诉，必须受理。
《中华人民共和国民事诉讼法》第一百一十九条
起诉必须符合下列条件：
（一）原告是与本案有直接利害关系的公民、法人和其他组织；
（二）有明确的被告；
（三）有具体的诉讼请求和事实、理由；
（四）属于人民法院受理民事诉讼的范围和受诉人民法院管辖。
第一百二十三条
人民法院应当保障当事人依照法律规定享有的起诉权利。对符合本法第一百一十九条的起诉，必须受理。
