解决公司债务纠纷的方式有：协商、调解、仲裁、诉讼。解决公司债务纠纷，应当依照法律。当事人向人民提起诉讼必须符合法定条件，人民依法判决、裁定后，如果一方当事人拒绝履行的，可以依法申请强制执行。
【本文关联的相关法律依据】
《民事诉讼法》第一百一十九条
起诉必须符合下列条件：
（一）原告是与本案有直接利害关系的公民、法人和其他组织；
（二）有明确的被告；
（三）有具体的诉讼请求和事实、理由；
（四）属于人民受理民事诉讼的范围和受诉人民管辖。
《中华人民共和国民法典》第十条
处理民事纠纷，应当依照法律；法律没有规定的，可以适用习惯，但是不得违背公序良俗。
