解决公司债务纠纷的方式有:协商、调解、仲裁、诉讼。解决公司债务纠纷,应当依照法律。当事人向人民法院提起诉讼必须符合法定条件,人民法院依法判决、裁定后,如果一方当事人拒绝履行的,可以依法申请强制执行。
《中华人民共和国民法典》第十条处理民事纠纷,应当依照法律;法律没有规定的,可以适用习惯,但是不得违背公序良俗。