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

1、灵活约定仲裁

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

2、适当采纳公证

在合同签定的时侯，也可以通过当地公证处进行公证，公证书具有比其他单位和个人提供的证明文件更高的证据能力，司法机关和仲裁机关一般无须审查就可以直接作为认定事实的根据。对于经过公证的合同，在一方违约时，由于公证具有强制执行的效力，对于不履约的经过公证的合同，可以提交法院申请强制执行。

讨债公司合法吗，是不是合法

讨债公司的出现反映了诸多社会问题。比如那些被拖欠债务不找法院而找讨债公司的企业，明显欠缺法律意识；而制裁那些经过法院判决仍欠债不还的企业，涉及到司法机关执法能力问题……民间讨债公司越是买卖兴隆，就越说明我们的社会规范出现了问题。

当然，即使有再多存在的理由，国家的长期禁止也依然有理可循，因为该行业的隐忧实在是显而易见。

就拿“追收师”的追账方式来说，承担开发这项培训业务的中介机构的负责人表示，经过培训后的商账追收师将按照严格的作业流程，先是电话催账，再用信函，之后是上门拜访，如果都不成功再采取法律手段，也就是说，用“合法手段”追讨债务应是必须遵守的准则。

问题是，很多债主已经诉诸法律并得到公正判决，但是欠债的就是不还，法律面临“执行难”，难道“商账追收师”用合法手段去讨债就能立竿见影由此，我们就不难理解，为什么人们对讨债公司会有“手段非法”甚至被黑势力插手的担心了。