公司债务纠纷首先可通过双方协商来处理，协商不成的，可由债权人一方向债务人一方送达催款律师函，通过律师函确保债权的实现，若债务人没有履行支付行为的，也可通过诉讼的形式来解决纠纷。
法律依据:
引用资料：《中华人民共和国合同法全文》
《企业破产法》：
第一百一十三条 破产财产在优先清偿破产费用和共益债务后，依照下列顺序清偿：
（一）破产人所欠职工的工资和医疗、伤残补助、抚恤费用，所欠应划入职工个人账户的基本养老保险、基本医疗保险费用，以及法律、行政法规规定应当支付给职工的补偿金；
（二）破产人欠缴的除前项规定以外的社会保险费用和破产人所欠税款；
（三）普通破产债权。破产财产不足以清偿同一顺序的清偿要求的，按照比例分配。破产企业的董事、监事和高级管理人员的工资按照该企业职工的平均工资计算。