公司破产后债务的处理遵循以下顺序：
破产费用和共益债务：
首先清偿破产过程中产生的费用以及为了全体债权人共同利益而产生的债务。
职工工资和社保费用：
优先支付破产企业所欠职工的工资、医疗、伤残补助、抚恤费用，以及应划入职工个人账户的基本养老保险、基本医疗保险费用等。
税款：
接着清偿破产人欠缴的税款（除上述规定外的其他社会保险费用）。
普通破产债权：
最后清偿普通债权。
如果破产财产不足以清偿同一顺序的所有债权，则按照比例分配。此外，如果公司财产不足以清偿全部债务，公司可以向法院申请解决。
需要注意的是，如果公司属于有限责任公司，股东仅以其出资额为限对公司债务承担责任；而股份制有限公司的股东可能需要承担一定的连带责任。
以上信息基于最新的法律法规，请以实际情况和当地法律为准。