合同债务纠纷解决方式如下：
1、和解法；
2、调解法；
3、仲裁法；
4、诉讼法；
5、申请支付令法；
6、申请先行法；
7、申请强制执行公证法；
8、优先受偿权法；
9、保证人优先追偿权法；
10、代位追偿法。
根据《中华人民共和国民法典》规定，依照合同履行义务原则依法设立的合同，对当事人具有法律约束力。当事人应当按照约定履行义务，不得擅自变更或者解除合同，依法成立的合同受法律保护。
【本文关联的相关法律依据】
《中华人民共和国民法典》
第四百六十五条 依法成立的合同，受法律保护。
依法成立的合同，仅对当事人具有法律约束力，但是法律另有规定的除外。