公司可以辞退员工，但必须严格遵循法律规定的条件和程序，否则可能构成违法解除劳动合同。以下是对此问题的详细分析：
一、合法辞退的情形
协商解除：
- 用人单位与劳动者协商一致，可以解除劳动合同。这种情况下，双方应签订书面协议，明确解除劳动合同的时间、经济补偿等事项。这是最为平和且合法的解除方式，体现了双方的意思自治。
过失性辞退（无需提前通知）：
- 劳动者在试用期间被证明不符合录用条件；
- 严重违反用人单位的规章制度；
- 严重失职、营私舞弊，给用人单位造成重大损害；
- 被依法追究刑事责任。
- 这些情形下，用人单位可以立即辞退员工，且无需支付经济补偿。但需要注意的是，用人单位必须确保辞退理由的正当性和证据的充分性，否则可能面临法律风险。
无过失性辞退（需提前通知或支付代通知金）：
- 劳动者患病或非因工负伤，医疗期满后不能从事原工作，也不能从事由用人单位另行安排的工作；
- 劳动者不能胜任工作，经过培训或者调整工作岗位后仍不能胜任工作；
- 劳动合同订立时所依据的客观情况发生重大变化，致使劳动合同无法履行，经用人单位与劳动者协商未能就变更劳动合同内容达成协议。
- 在这些情形下，用人单位需提前三十日以书面形式通知劳动者本人，或在额外支付一个月工资后解除劳动合同，并支付相应的经济补偿。
经济性裁员：
- 因经济原因需要裁减人员二十人以上或者裁减不足二十人但占企业职工总数百分之十以上的，用人单位应提前三十日向工会或者全体职工说明情况，听取意见后，将裁减人员方案报送劳动行政部门，方可裁减人员。
- 经济性裁员也需支付经济补偿，且应遵循严格的程序要求，以确保裁员的合法性和合理性。
其他特殊情形：
- 如企业破产重整、经营期限届满不再继续经营等，用人单位也可以依法辞退员工。
二、辞退的程序要求
提前通知：
- 除过失性辞退外，用人单位应提前三十日以书面形式通知劳动者本人，或在额外支付一个月工资后解除劳动合同。这是为了保障劳动者的知情权，使其有足够的时间寻找新的工作机会。
出具证明：
- 用人单位应在解除劳动合同时出具解除劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。这是用人单位的法定义务，也是劳动者后续就业和享受社会保险待遇的重要依据。
支付经济补偿：
- 根据法律规定，用人单位在某些情况下需向劳动者支付经济补偿，如协商解除、无过失性辞退和经济性裁员等。经济补偿的计算标准通常按照劳动者在本单位工作的年限和月工资水平来确定。
三、违法辞退的法律后果
如果用人单位违反法律规定解除劳动合同，将面临以下法律后果：
继续履行合同：
支付赔偿金：
- 若劳动者不要求继续履行或合同已无法继续履行，用人单位应按照经济补偿标准的二倍向劳动者支付赔偿金。这是用人单位违法辞退员工时需要承担的主要法律责任。
四、注意事项
规章制度合法性：
- 用人单位以劳动者严重违反规章制度为由解除劳动合同时，必须确保规章制度合法有效且已向劳动者公示。否则，该规章制度不能作为辞退员工的依据。
证据充分性：
- 用人单位需承担举证责任，证明辞退理由的正当性和程序的合法性。因此，在辞退员工前，用人单位应收集并保存相关证据，以备不时之需。
特殊保护群体：
- 对于孕期、产期、哺乳期女职工及患职业病或因工负伤的劳动者，用人单位不得随意辞退。这些群体受到法律的特殊保护，用人单位在辞退他们时需格外谨慎。
总结来说，公司辞退员工必须基于合法的理由和严格的程序。在辞退过程中，公司应明确辞退原因，确保遵循了所有法定步骤，并依法支付相应的经济补偿或赔偿金。同时，公司也应尊重员工的合法权益，避免任何形式的违法辞退行为。如果您在劳动仲裁方面有任何疑问或需要进一步的法律帮助，请随时向我咨询。