公司破产清算债务处理方式为：管理人拟订破产财产变价方案，提交债权人会议讨论通过后，变价出售破产财产。破产财产在优先清偿破产费用和共益债务后，按照规定的清偿顺序清偿债务。
根据《企业破产法》第一百一十三条第一款的规定，破产财产在优先清偿破产费用和共益债务后，依照下列顺序清偿：
（一）破产人所欠职工的工资和医疗、伤残补助、抚恤费用，所欠的应当划入职工个人账户的基本养老保险、基本医疗保险费用，以及法律、行政法规规定应当支付给职工的补偿金；
（二）破产人欠缴的除前项规定以外的社会保险费用和破产人所欠税款；
（三）普通破产债权。
《企业破产法》第一百一十三条第一款
破产财产在优先清偿破产费用和共益债务后，依照下列顺序清偿：
（一）破产人所欠职工的工资和医疗、伤残补助、抚恤费用，所欠的应当划入职工个人账户的基本养老保险、基本医疗保险费用，以及法律、行政法规规定应当支付给职工的补偿金；
（二）破产人欠缴的除前项规定以外的社会保险费用和破产人所欠税款；
（三）普通破产债权。
