合同债务纠纷的解决方式有协商、调解、仲裁和诉讼。
根据《民事诉讼法》第三条规定，人民法院受理公民之间、法人之间、其他组织之间以及他们相互之间因财产关系和人身关系提起的民事诉讼，适用本法的规定。
第九十三条规定，人民法院审理民事案件，根据当事人自愿的原则，在事实清楚的基础上，分清是非，进行调解。
《仲裁法》第二条规定，平等主体的公民、法人和其他组织之间发生的合同纠纷和其他财产权益纠纷，可以仲裁。
《民事诉讼法》第三条
人民法院受理公民之间、法人之间、其他组织之间以及他们相互之间因财产关系和人身关系提起的民事诉讼，适用本法的规定。
第九十三条
人民法院审理民事案件，根据当事人自愿的原则，在事实清楚的基础上，分清是非，进行调解。
《仲裁法》第二条
平等主体的公民、法人和其他组织之间发生的合同纠纷和其他财产权益纠纷，可以仲裁。
