公司不可以随便辞退员工，员工的合法权益受到法律的保护，公司在辞退员工时必须遵循相关法律法规的规定。以下是对此问题的详细分析：

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

根据《中华人民共和国劳动合同法》及相关法律法规，公司在以下情形下可以辞退员工：

1. 协商一致解除：公司与员工协商一致，可以解除劳动合同。这是最直接且和谐的方式，双方通过沟通达成共识，避免不必要的法律纠纷。

2. 过失性辞退：

   • 员工在试用期间被证明不符合录用条件；
   • 员工严重违反用人单位的规章制度；
   • 员工严重失职、营私舞弊，给用人单位造成重大损害；
   • 员工被依法追究刑事责任等。

在这些情形下，公司可以立即解除劳动合同，且无需支付经济补偿金。例如，员工多次无故旷工，严重违反公司考勤制度，公司有权依据制度辞退该员工。

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

在此种情况下，公司需提前三十日以书面形式通知劳动者本人或者额外支付劳动者一个月工资后，方可解除劳动合同，并需按法律规定支付经济补偿。

1. 经济性裁员：
   • 公司依照企业破产法规定进行重整；
   • 公司生产经营发生严重困难等情形，需要裁减人员二十人以上或者裁减不足二十人但占企业职工总数百分之十以上。

在进行经济性裁员时，公司需提前三十日向工会或者全体职工说明情况，听取工会或者职工的意见后，裁减人员方案需经向劳动行政部门报告，并支付经济补偿。

二、公司不得辞退员工的情形

根据《劳动合同法》，公司在以下情形下不得辞退员工：

• 员工从事接触职业病危害作业未进行离岗前职业健康检查；
• 员工在本单位患职业病或者因工负伤并被确认丧失或者部分丧失劳动能力；
• 员工患病或者非因工负伤，在规定的医疗期内；
• 女职工在孕期、产期、哺乳期；
• 在本单位连续工作满十五年，且距法定退休年龄不足五年的；
• 法律、行政法规规定的其他特殊情形。

三、违法辞退的法律后果

如果公司违反法律规定辞退员工，将承担以下法律后果：

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

2. 经济赔偿：公司需按照经济补偿标准的二倍向员工支付赔偿金。经济补偿按员工在公司工作的年限计算，每满一年支付一个月工资的标准向员工支付；六个月以上不满一年的，按一年计算；不满六个月的，向员工支付半个月工资的经济补偿。例如，员工在公司工作了3年，被违法辞退时，公司需支付6个月的工资作为赔偿金。

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

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

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

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

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

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

综上所述，公司辞退员工必须有合法的理由和明确的依据，并严格遵循法定的程序和规定。否则，将可能承担严重的法律责任。如果您有具体的法律问题或需要进一步的法律帮助，请直接向我咨询。