公司破产的优先解决顺序为：
1、优先解决破产费用和共益债务：在公司破产中，优先需要支付的是破产费用和共益债务，这是为了保障破产程序的顺利进行和维护债权人和债务人的利益。
2、支付破产人所欠职工的工资和医疗、伤残补助、抚恤费用，所欠的应当划入职工个人账户的基本养老保险、基本医疗保险费用，以及法律、行政法规规定应当支付给职工的补偿金。
这些费用是为了保障职工的合法权益，尤其是在公司破产的情况下，职工的生计可能会受到影响，因此需要优先得到保障。
3、解决破产人所欠缴的除前项规定以外的社会保险费用和破产人所欠税款：这些费用是为了保障国家利益和社会公共利益，因此需要优先得到清偿。
4、解决普通破产债权：在以上费用得到清偿后，剩余的财产将按照比例分配给普通破产债权人。

《企业破产法》破产财产在优先清偿破产费用和共益债务后，依照下列顺序清偿：
（一）破产人所欠职工的工资和医疗、伤残补助、抚恤费用，所欠的应当划入职工个人账户的基本养老保险、基本医疗保险费用，以及法律、行政法规规定应当支付给职工的补偿金；
（二）破产人欠缴的除前项规定以外的社会保险费用和破产人所欠税款；
（三）普通破产债权。
破产财产不足以清偿同一顺序的清偿要求的，按照比例分配。
破产企业的董事、监事和高级管理人员的工资按照该企业职工的平均工资计算。