公司解除劳动合同的法律依据主要来源于《中华人民共和国劳动合同法》。根据这部法律，公司可以在以下几种情况下合法地解除劳动合同：

1. 协商解除：

   • 法律依据：《劳动合同法》第三十六条。
   • 说明：如果用人单位与劳动者在平等自愿的基础上达成一致，可以协商解除劳动合同。

2. 用人单位单方解除：

   • 过错性辞退：
     • 法律依据：《劳动合同法》第三十九条。
     • 具体情形：包括劳动者在试用期间不符合录用条件、严重违反用人单位规章制度、严重失职给用人单位造成重大损害等。
   • 无过错性辞退：
     • 法律依据：《劳动合同法》第四十条。
     • 具体情形：如劳动者患病或非因工负伤后不能从事原工作，或不能胜任工作经过培训或调整岗位仍不能胜任，或劳动合同订立时的客观情况发生重大变化导致合同无法履行且未能就变更协议达成一致。
   • 经济性裁员：
     • 法律依据：《劳动合同法》第四十一条。
     • 具体情形：用人单位因企业破产法规定进行重整、生产经营发生严重困难等情形，需要裁减人员二十人以上或裁减不足二十人但占企业职工总数百分之十以上的。

3. 劳动者单方解除导致的间接解除：

   • 法律依据：《劳动合同法》第三十八条。
   • 说明：当用人单位未按照劳动合同约定提供劳动保护或劳动条件、未及时足额支付劳动报酬等时，劳动者有权单方面解除劳动合同，这也可视为公司间接解除劳动合同的一种情形。

在解除劳动合同时，公司必须确保解除行为的合法性和合理性，并遵守法律规定的程序。如果公司违反法律规定解除或终止劳动合同，劳动者有权要求继续履行劳动合同或要求公司支付赔偿金。

希望这些解释能帮助你更好地理解公司解除劳动合同的法律依据。如果你有任何进一步的问题或需要具体的法律建议，请随时向我咨询。