公司存在债务纠纷的，必须要通过法律途径进行解决，可以使用这几种方法：
1、协商和解，债权债务当事人在自愿互谅的基础上，直接进行协商或邀请第三人从中斡旋，解决纠纷；
2、协商不成的，可向所在地的人民调解委员会提出书面调解申请；
3、调解不成的，可以收集相关证据向法院提起诉讼。
【本文关联的相关法律依据】
《民事诉讼法》第一百一十九条
起诉必须符合下列条件：
（一）原告是与本案有直接利害关系的公民、法人和其他组织；
（二）有明确的被告；
（三）有具体的诉讼请求和事实、理由；
（四）属于人民法院受理民事诉讼的范围和受诉人民法院管辖。