解决公司债务纠纷通常需要通过法律途径起诉，具体步骤如下：

  1. 收集证据：整理合同、交易记录、对账单等债权凭证
  2. 发送催款函：正式书面要求对方在指定期限内偿还债务
  3. 准备起诉材料：包括起诉状、证据清单、主体资格证明等
  4. 向法院提起诉讼：到被告所在地或合同履行地法院立案
  5. 财产保全：必要时可申请冻结对方资产
  6. 参加庭审：陈述事实并提供证据支持
  7. 执行判决：胜诉后通过法院强制执行回收欠款

提示：建议委托专业律师处理，复杂案件可考虑诉前调解或仲裁程序。