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

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

解决公司债务纠纷的方法有：

1、巧妙选取代理。在异地诉讼的时候，由于地方保护主义的干扰，对方当事人具有“主场优势”，因此为了保证诉讼取得良好的效果，在必要的时候选取一定的代理机构，对于债务的解决也具有润滑和加持的作用。

2、适时申请支付令。