公司破产的，与员工解除劳动合同，需要支付工资还有其他费用，具体包括：破产公司所欠职工的工资。医疗、伤残补助、抚恤费用，所欠的应当划入职工个人账户的基本养老保险、基本医疗保险费用。法律、行规规定应当支付给职工的补偿金。
根据劳动法，补偿金按工龄计算：满一年支付一个月工资，不足一年超过6个月按一个月工资计算，低于6个月按半月工资计算。
一、破产清算清偿顺序，法律如何规定
1.先清偿破产人所欠职工的工资和医疗、伤残补助、抚恤费用，所欠的应当划入职工个人账户的基本养老保险、基本医疗保险费用，以及法律、行规规定应当支付给职工的补偿金;
2.在清偿破产人欠缴的除前项规定以外的社会保险费用和破产人所欠税款;
3.最后清偿普通破产债权。
破产清算清偿法律的规定是破产财产不足以清偿同一顺序的清偿要求的，按照比例分配。破产企业的董事、监事和高级管理人员的工资按照该企业职工的平均工资计算。
二、企业破产债务偿还顺序
企业被裁定破产的，企业的破产财产在优先清偿破产费用和共益债务后，对破产债权应该按下列顺序进行清偿：
1、破产人所欠职工的工资和医疗、伤残补助、抚恤费用，所欠的应当划入职工个人账户的基本养老保险、基本医疗保险费用，以及法律、行规规定应当支付给职工的补偿金；
2、破产人欠缴的除前项规定以外的社会保险费用和破产人所欠税款；
3、普通破产债权。
如果破产财产不足以清偿同一顺序的清偿要求的，按照比例分配。
《企业破产法》第一百一十三条破产财产在优先清偿破产费用和共益债务后，依照下列顺序清偿：
(一)破产人所欠职工的工资和医疗、伤残补助、抚恤费用，所欠的应当划入职工个人账户的基本养老保险、基本医疗保险费用，以及法律、行规规定应当支付给职工的补偿金；
(二)破产人欠缴的除前项规定以外的社会保险费用和破产人所欠税款；
(三)普通破产债权。
破产财产不足以清偿同一顺序的清偿要求的，按照比例分配。
破产企业的董事、监事和高级管理人员的工资按照该企业职工的平均工资计算。
【本文关联的相关法律依据】
《劳动法》第四十六条有下列情形之一的，用人单位应当向劳动者支付经济补偿：
（一）劳动者依照本法第三十规定解除劳动合同的；
（二）用人单位依照本法第三十六条规定向劳动者提出解除劳动合同并与劳动者协商一致解除劳动合同的；
（三）用人单位依照本法第四十条规定解除劳动合同的；
（四）用人单位依照本法第四十一条第一款规定解除劳动合同的；
（五）除用人单位维持或者提高劳动合同约定条件续订劳动合同，劳动者不同意续订的情形外，依照本法第四十四条第一项规定终止固定期限劳动合同的；
（六）依照本法第四十四条第四项、第五项规定终止劳动合同的；
（七）法律、行规规定的其他情形。