公司破产债务可以进行重整和清算。公司的重组债务可以根据重组方案的约定进行处理。公司原来的债务会由重组之后的公司进行继承，不过这个是可以在收购重组之前和债权人就此项进行约定的，双方可以通过商讨达成一致通过的协议，从而降低债务人负债的金额。公司破产，该协议对于双方都是有好处的。
第七十条 债务人或者债权人可以依照本法规定，直接向人民法院申请对债务人进行重整。
债权人申请对债务人进行破产清算的，在人民法院受理破产申请后、宣告债务人破产前，债务人或者出资额占债务人注册资本十分之一以上的出资人，可以向人民法院申请重整。
第七十九条 债务人或者管理人应当自人民法院裁定债务人重整之日起六个月内，同时向人民法院和债权人会议提交重整计划草案。
前款规定的期限届满，经债务人或者管理人请求，有正当理由的，人民法院可以裁定延期三个月。
债务人或者管理人未按期提出重整计划草案的，人民法院应当裁定终止重整程序，并宣告债务人破产。
《中华人民共和国企业破产法》
第八十一条 重整计划草案应当包括下列内容：
(一)债务人的经营方案;
(二)债权分类;
(三)债权调整方案;
(四)债权受偿方案;
(五)重整计划的执行期限;
(六)重整计划执行的监督期限;
(七)有利于债务人重整的其他方案。
企业法人在清偿还债前，应当从破产财产中优先拨付破产费用。破产费用是对破产财产保管、清理、处理和估价时所需要的费用。例如，破产诉讼的费用、聘任工作人员的费用等。根据民事诉讼法规定，企业法人在优先拨付破产费用后，按照下列顺序清偿债务：
（１）破产企业所欠职工工资和劳动保险费用。
（２）破产企业所欠税款。税收是国库的收入，税收的多少直接影响国家的财政收入，关系到国家的利益，因此，破产企业所欠的税款，也应当优先清偿。
（３）破产债权。主要指破产还债企业所欠的公民、法人或者其他组织的款项。企业法人清偿财产时，前一清偿顺序完毕后，有剩余财产的，才开始后一顺序的清偿。以此类推，一直到被执行人的财产清偿完毕。
以上就是找法网小编为您详细介绍的关于对方公司破产债务怎么办的相关内容，综上所述小编提醒您，所以在社会中无论是哪一类企业，当企业破产后的资产不足以偿还所有的费用时，可以按比例，优先偿还破产费用。若您还有什么法律疑问，建议咨询找法网专业律师。
