公司解雇员工的合法性取决于具体的辞退原因、程序是否符合《中华人民共和国劳动合同法》等相关法律法规的规定，以及是否存在需支付经济补偿的特定情形。以下是对公司解雇员工合法性的详细分析：
一、合法解雇的情形
协商解除
- 定义与条件：用人单位与劳动者协商一致，可以解除劳动合同。这要求双方平等、自愿地就解除劳动合同的相关事宜达成一致意见。
- 补偿情况：需支付相应经济补偿，具体数额根据劳动者在本单位的工作年限和工资水平确定。
过错性辞退
- 法律依据：《中华人民共和国劳动合同法》第三十九条。
- 具体情形：
- 试用期不符合录用条件：在试用期间被证明不符合录用条件的，必须有明确的录用条件并提供证据证明劳动者不符合。
- 严重违反规章制度：严重违反用人单位的规章制度的，规章制度需符合法律规定，且经民主程序制定并向劳动者公示。
- 严重失职、营私舞弊：严重失职，营私舞弊，给用人单位造成重大损害的，需明确“重大损害”标准，并有证据证明行为与损害之间的直接因果关系。
- 双重劳动关系：劳动者同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正的。
- 劳动合同无效：因欺诈、胁迫等手段使劳动合同无效的，如伪造学历证书签订劳动合同。
- 被依法追究刑事责任：包括被判处刑罚或被免予刑事处罚等情况。
- 补偿情况：无需支付经济补偿。
无过错性辞退
- 法律依据：《中华人民共和国劳动合同法》第四十条。
- 具体情形：
- 患病或非因工负伤：劳动者患病或者非因工负伤，在规定的医疗期满后不能从事原工作，也不能从事由用人单位另行安排的工作的。
- 不能胜任工作：劳动者不能胜任工作，经过培训或者调整工作岗位，仍不能胜任工作的。
- 客观情况变化：劳动合同订立时所依据的客观情况发生重大变化，致使劳动合同无法履行，经用人单位与劳动者协商，未能就变更劳动合同内容达成协议的。
- 补偿情况：需提前三十日以书面形式通知或额外支付一个月工资，并支付经济补偿。
经济性裁员
- 定义与条件：用人单位因经济原因（如濒临破产、生产经营严重困难）需要裁减人员。
- 程序要求：提前三十日向工会或全体员工说明情况并听取意见，经向劳动部门报告后实施。
- 补偿情况：需支付经济补偿。
二、违法解雇的情形及后果
- 无正当理由辞退：公司没有法定理由随意辞退员工，如仅以“业务调整”为由而未提供充分证据。
- 违反法定程序辞退：即使存在法定辞退理由，但未按照法律规定的程序进行，如未提前通知工会或未向员工说明辞退理由。
- 特殊情形下辞退：在女职工孕期、产期、哺乳期，或员工因职业病、工伤丧失劳动能力，或患病在医疗期内等情况下无正当理由辞退。
后果：若公司违法辞退员工，需按经济补偿标准的二倍向员工支付赔偿金。经济补偿标准根据劳动者在本单位的工作年限和工资水平确定，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
三、员工维权的途径
- 收集证据：保留劳动合同、辞退通知、工资条、考勤记录等关键证据。
- 与公司协商：尝试与公司沟通，要求按法律规定处理辞退事宜。
- 申请劳动仲裁：若协商无果，可向劳动争议仲裁委员会申请仲裁。
- 提起诉讼：对仲裁结果不满意时，可在规定时间内向法院提起诉讼。
综上所述，公司解雇员工的合法性需根据具体情况判断，包括辞退原因、程序是否符合法律规定以及是否存在需支付经济补偿的特定情形。员工应了解自身权益，必要时采取合适措施维护自己的合法权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。