解决公司债务纠纷，具体来讲可以采用以下规则：
1、灵活约定仲裁
在合同签定时，如果面临标的大、对方履约诚信差、以及地方保护主义严重等情形时，一般可以采用仲裁的方式，仲裁具有的专业性、灵活性、保密性、快捷性、经济性、独立性的特点以及一裁终局的规定，就可以使我们减少成本，缩短时间，提高效率，减少诉讼带来的麻烦。
2、适当采纳公证
在合同签定的时侯，也可以通过当地公证处进行公证，公证书具有比其他单位和个人提供的证明文件更高的证据能力，司法机关和仲裁机关一般无须审查就可以直接作为认定事实的根据。对于经过公证的合同，在一方违约时，由于公证具有强制执行的效力，对于不履约的经过公证的合同，可以提交法院申请强制执行。
