合同债务纠纷解决方式如下：
1、双方协商解决。
2、向相关部门或人员投诉，由第三方主持调解。
3、有仲裁协议或仲裁条款的，可以向约定的仲裁委员会申请仲裁。
4、没有仲裁协议或仲裁条款的，可以直接向有管辖权的人民法院起诉。
【法律依据】
《中华人民共和国民事诉讼法》第二十一条，对公民提起的民事诉讼，由被告住所地人民法院管辖；被告住所地与经常居住地不一致的，由经常居住地人民法院管辖。 对法人或者其他组织提起的民事诉讼，由被告住所地人民法院管辖。 同一诉讼的几个被告住所地、经常居住地在两个以上人民法院辖区的，各该人民法院都有管辖权。