公司破产清算赔偿顺序的法律依据主要是《中华人民共和国企业破产法》第一百一十三条。根据该条款，破产财产在优先清偿破产费用和共益债务后，按照以下顺序清偿：

1. 破产人所欠职工的工资和医疗、伤残补助、抚恤费用，所欠的应当划入职工个人账户的基本养老保险、基本医疗保险费用，以及法律、行政法规规定应当支付给职工的补偿金：这是破产清算中首要的赔偿顺序，旨在保障劳动者的基本权益。
   
2. 破产人欠缴的除前项规定以外的社会保险费用和破产人所欠税款：在清偿完职工债权后，接下来清偿的是破产企业欠缴的社会保险费用和税款，这体现了国家税收制度和社会保障制度的优先性。
   
3. 普通破产债权：最后清偿的是普通破产债权，即除了上述优先债权之外的其他债权。如果破产财产不足以清偿同一顺序的清偿要求，那么将按照比例进行分配。
   

此外，需要注意的是，破产企业的董事、监事和高级管理人员的工资按照该企业职工的平均工资计算，这是为了防止在企业破产时，这些高层管理人员通过高薪获得不当利益。
总的来说，《中华人民共和国企业破产法》第一百一十三条为公司破产清算赔偿顺序提供了明确的法律依据，确保了破产程序的公平、公正和有序进行。在实际操作中，破产管理人应根据该条款的规定，结合破产企业的具体情况，制定详细的清偿方案，并报请人民法院裁定认可后执行。