解决公司债务纠纷，具体来讲可以采用以下规则：

一、灵活约定仲裁

在合同签定时，如果面临标的大、对方履约诚信差、以及地方保护主义严重等情形时，一般可以采用仲裁的方式，仲裁具有的专业性、灵活性、保密性、快捷性、经济性、独立性的特点以及一裁终局的规定，就可以使我们减少成本，缩短时间，提高效率，减少诉讼带来的麻烦。

二、适当采纳公证

在合同签定的时侯，也可以通过当地公证处进行公证，公证书具有比其他单位和个人提供的证明文件更高的证据能力，司法机关和仲裁机关一般无须审查就可以直接作为认定事实的根据。

三、巧妙选取代理

在异地诉讼的时候，由于地方保护主义的干扰，对方当事人具有“主场优势”，因此为了保证诉讼取得良好的效果，在必要的时候选取一定的代理机构，对于债务的解决也具有润滑和加持的作用。但是代理的方式对于当事人来说可以灵活选取，如可以打包一并代理，也可以分拆部分代理，通过这种灵活处理，可以有效的节约费用、降低成本。

四、适时申请支付令

当双方是金钱债务纠纷，并且在债权债务关系清晰的时候，债权人通过向法院申请支付令，由法院向对方当事人发送支付令，在规定时期不履行时，可通过法院强制执行。缺点是一旦对方提出异议，就要进入普通诉讼程序，所以具有不确定的因素。
法律依据:
引用资料：《中华人民共和国合同法全文》
《民事诉讼法》第二百一十四条