判断公司解雇行为是否合法的关键依据，主要依据《中华人民共和国劳动合同法》的相关规定。以下是从不同角度对这一问题的详细分析：

1. 劳动者有过错的情形：

   • 根据《劳动合同法》第三十九条，若劳动者在试用期间被证明不符合录用条件、严重违反用人单位的规章制度、严重失职或营私舞弊给用人单位造成重大损害、同时与其他用人单位建立劳动关系对完成本单位工作任务造成严重影响且拒不改正、因欺诈胁迫或乘人之危致使劳动合同无效、被依法追究刑事责任等，用人单位可以解除劳动合同。这些情形下，公司的解雇行为是合法的。

2. 无过失性辞退的情形：

   • 根据《劳动合同法》第四十条，若劳动者患病或非因工负伤在规定的医疗期满后不能从事原工作也不能从事由用人单位另行安排的工作、不能胜任工作经过培训或调整工作岗位仍不能胜任工作、劳动合同订立时所依据的客观情况发生重大变化致使劳动合同无法履行且经协商未能就变更劳动合同内容达成协议等，用人单位提前三十日以书面形式通知劳动者本人或者额外支付劳动者一个月工资后，可以解除劳动合同。这些情形下，虽然劳动者无过错，但公司仍可在满足一定条件下合法解雇。

3. 经济性裁员的情形：

   • 根据《劳动合同法》第四十一条，若企业依照破产法规定进行重整、生产经营发生严重困难、转产、重大技术革新或经营方式调整经变更劳动合同后仍需裁减人员、或其他因劳动合同订立时所依据的客观经济情况发生重大变化致使劳动合同无法履行等，用人单位在提前三十日向工会或者全体职工说明情况，听取工会或者职工的意见后，裁减人员方案经向劳动行政部门报告，可以裁减人员。这些情形下，公司的经济性裁员行为也是合法的。

4. 程序合法性：

   • 除了上述实体法规定外，公司的解雇行为还必须符合程序合法性要求。例如，建立了工会组织的用人单位在解除劳动合同前，应按照《劳动合同法》第四十三条规定事先通知工会。若未通知工会，劳动者以用人单位违法解除劳动合同为由请求用人单位支付赔偿金的，人民法院应予支持，但起诉前用人单位已经补正有关程序的除外。

综上所述，判断公司解雇行为是否合法，需要综合考虑实体法规定和程序合法性要求。若公司解雇行为符合上述任一合法情形，且程序合法，则其解雇行为是合法的。反之，若公司解雇行为不符合上述任一合法情形，或程序不合法，则其解雇行为可能是违法的。

在实际操作中，若您对公司解雇行为的合法性有疑问，建议直接向我咨询，我会根据您的具体情况提供专业的法律意见和帮助。