公司债务纠纷的解决：
1.和解。协商和解是指债权债务当事人在自愿、互谅的基础上，直接进行协商或邀请第三人从中斡旋，解决纠纷。
2.调解法。可向所在地的人民调解委员会提出书面调解申请。
3.仲裁法。仲裁统一实行或裁或审、一裁终局制度，同诉讼的两审终审制相比，仲裁更有利于当事人之间迅速解决纠纷。
4.诉讼法。债务纠纷诉讼就是打民事官司。对一些较为复杂、对方当事人较难对付或者通过其他途径很难解决的案件，债权人就可选择诉讼程序来解决。

《仲裁法》第四条
当事人采用仲裁方式解决纠纷，应当双方自愿，达成仲裁协议。没有仲裁协议，一方申请仲裁的，仲裁委员会不予受理。