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