公司不可以随便辞退员工，员工的合法权益是受到法律严格保护的。用人单位在解除劳动合同时，必须遵循法定条件和程序。以下是对此问题的详细解答：

一、公司合法辞退员工的情形

1. 协商一致解除：公司与员工协商一致，可以解除劳动合同。这种情况下，双方通常能够达成共识，避免不必要的法律纠纷。

2. 过失性辞退：

   • 员工存在严重违反用人单位规章制度的行为，如多次无故旷工、严重违反公司考勤制度等。
   • 员工严重失职或营私舞弊，给用人单位造成重大损害。
   • 员工被依法追究刑事责任。

在这些情况下，公司可以立即解除合同且无需支付经济补偿金。但公司应确保有充分证据支持辞退决定，并按照规定程序通知员工。

1. 无过失性辞退：
   • 员工患病或非因工负伤，医疗期满后不能从事原工作，也不能从事由用人单位另行安排的工作。
   • 员工不能胜任工作，经过培训或调岗后仍无法胜任。
   • 劳动合同订立时的客观情况发生重大变化，导致合同无法履行，且双方未能就变更合同内容达成协议。

对于无过失性辞退，公司需提前三十日以书面形式通知员工本人，或者额外支付一个月工资后解除合同，并需支付经济补偿金。

1. 经济性裁员：
   • 公司因经营发生严重困难、企业濒临破产重整或生产经营发生其他重大变化，需要裁减人员达二十人以上或占企业职工总数百分之十以上。

经济性裁员需履行法定程序，包括提前向工会或全体职工说明情况、听取意见、向劳动行政部门报告等，并支付经济补偿金。

二、公司违法辞退的法律后果

若公司未满足上述法定条件而随意辞退员工，将构成违法解除劳动合同，需承担以下法律责任：

1. 继续履行合同：员工有权要求公司继续履行劳动合同，恢复劳动关系。

2. 经济赔偿：若员工不要求继续履行合同或合同已无法继续履行，公司需按经济补偿标准的二倍向员工支付赔偿金。经济补偿金计算标准为每满一年支付一个月工资，六个月以上不满一年的按一年计算，不满六个月的支付半个月工资。

三、员工应对被辞退的建议

当面临被辞退的情况时，员工可采取以下措施维护自身权益：

1. 了解法律规定：熟悉《劳动合同法》中关于解除和终止劳动合同的条款，明确自身权利。

2. 与公司沟通：主动与公司人事部门沟通，了解辞退原因及依据，尝试协商解决争议。

3. 保留证据材料：妥善保存劳动合同、工资单、考勤记录等证据，为后续维权提供支撑。

4. 申请劳动仲裁：若协商未果，可向劳动争议仲裁委员会提起仲裁申请，通过法律途径主张权益。

举例说明：假设某员工因一次轻微的工作失误被公司直接辞退，且公司未提供任何证据证明该失误给公司造成了重大损害。这种情况下，公司的辞退行为很可能构成违法解除劳动合同。员工可以要求公司继续履行合同或支付经济赔偿金。

总之，公司在辞退员工时必须严格遵守法律法规，确保辞退行为的合法性、合规性。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。