公司债务纠纷处理办法包括和解法、调解法、仲裁法、诉讼法、申请支付令法、申请先予执行法、申办强制执行公证法、优先受偿权法、保证人优先追偿权法、代位追偿法。
1、和解法。协商和解是指债权债务当事人在自愿、互谅的基础上，直接进行协商或邀请第三人从中斡旋，解决纠纷。
2、调解法。可向所在地的人民调解委员会提出书面调解申请。根据司法部颁布的《人民调解工作若干规定》，申请调解应当具备下列条件：
（1）有明确的被申请调解人，如公民、法人等的基本情况。
（2）有具体的调解要求，如要求被申请人履行还款义务等。
（3）有提出调解申请的事实依据，如借款合同、担保协议等。
（4）该纠纷属于人民调解委员会的受理范围。经调解达成协议后，债务人应按约履行义务，不得擅自变更或解除协议。对于签订协议后债务人又反悔或部分反悔的，债权人可以向人民法院起诉，请求判令对方当事人履行调解协议。
3、仲裁法。根据我国仲裁法的规定，仲裁统一实行或裁或审、一裁终局制度，同诉讼的两审终审制相比，仲裁更有利于当事人之间迅速解决纠纷。
4、诉讼法。债务纠纷诉讼就是打民事官司。对一些较为复杂、对方当事人较难对付或者通过其他途径很难解决的案件，债权人就可选择诉讼程序来解决。