公司单方面辞退员工是否合法，不能一概而论，需要分情况讨论：

1. 合法辞退的情况：

   • 员工存在过错：如果员工存在严重违反公司规章制度、严重失职或营私舞弊给公司造成重大损害、被依法追究刑事责任等情形，公司有权依据《劳动合同法》第三十九条的规定单方面辞退员工，且无需支付经济补偿。例如，员工因盗窃公司财物被公安机关立案侦查并最终被法院判处有期徒刑，公司可以据此辞退该员工。
   • 经济性裁员：在符合《劳动合同法》第四十一条规定的经济性裁员条件下，如公司依照企业破产法规定进行重整、生产经营发生严重困难等，公司可以单方面辞退员工，但需要按照法律规定支付经济补偿。经济补偿的计算公式为：经济补偿=工作年限×月工资（工作年限满六个月的按一年计算，不满六个月的支付半个月工资；月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资）。

2. 非法辞退的情况：

   • 无合法理由辞退：如果公司没有合法理由，如员工不存在上述过错情形，也不符合经济性裁员的条件，公司单方面辞退员工则属于非法辞退。此时，员工有权要求公司继续履行劳动合同或者支付赔偿金。赔偿金的计算公式为：赔偿金=2×经济补偿。例如，公司因员工拒绝加班而单方面辞退员工，这属于非法辞退，员工可以要求公司支付赔偿金。
   • 未履行法定程序辞退：即使公司有合法理由辞退员工，也需要按照法定程序进行。如公司需要提前三十日以书面形式通知员工或者额外支付员工一个月工资后，才可以解除劳动合同（符合《劳动合同法》第三十九条规定的情形除外）。如果公司未履行这些法定程序，也可能构成非法辞退。

法律建议：

• 如果您被公司单方面辞退，首先应当要求公司出具书面的辞退通知，并明确辞退的理由。
• 如果您认为公司的辞退行为不合法，可以与公司协商要求继续履行劳动合同或者支付赔偿金。
• 如果协商不成，您可以向当地的劳动争议仲裁委员会申请劳动仲裁，维护自己的合法权益。在申请劳动仲裁时，您需要提供相关的证据材料，如劳动合同、辞退通知、工资单等。

可能后果：

• 如果公司非法辞退员工，除了需要支付赔偿金外，还可能面临劳动行政部门的处罚，如责令改正、罚款等。
• 如果员工因公司的非法辞退行为而遭受其他损失（如精神损害等），还可以根据实际情况要求公司承担相应的赔偿责任。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。