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

一、合法辞退情形

1. 协商一致：

   • 公司与员工协商一致，可以解除劳动合同。这是最直接且和谐的方式，双方通过沟通达成一致，避免后续的法律纠纷。

2. 过失性辞退：

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

在这些情形下，公司可以解除劳动合同且无需支付经济补偿。但公司需确保有充分证据支持辞退决定，并按照规定程序通知员工，保留送达凭证。例如，员工多次无故旷工，严重违反公司考勤制度，公司有权依据制度辞退该员工，但需提前告知员工并保留相关证据。

1. 非过失性辞退：
   • 员工患病或者非因工负伤，在规定的医疗期满后不能从事原工作，也不能从事由用人单位另行安排的工作；
   • 员工不能胜任工作，经过培训或者调整工作岗位，仍不能胜任工作。

在此种情况下，公司需提前三十日以书面形式通知劳动者本人或者额外支付劳动者一个月工资后，方可解除劳动合同，并需按法律规定支付经济补偿。经济补偿的计算方式为：按员工在本单位工作的年限，每满一年支付一个月工资的标准向员工支付。六个月以上不满一年的，按一年计算；不满六个月的，向员工支付半个月工资的经济补偿。

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

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

二、不得辞退情形

在以下情形下，公司不得辞退员工：

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

三、违法辞退的法律责任

如果公司不具备上述合法辞退情形而随意辞退员工，则构成违法解除劳动合同。此时，员工有权要求公司继续履行劳动合同，恢复劳动关系。若员工不要求继续履行或劳动合同已无法继续履行，公司应依照经济补偿标准的二倍向员工支付赔偿金。赔偿金的计算方式为：按员工在本单位工作的年限，每满一年支付两个月工资的标准向员工支付（即经济补偿标准的二倍）。六个月以上不满一年的，按一年计算；不满六个月的，向员工支付一个月工资的经济补偿（即赔偿金为半个月工资的两倍，仍为一个月工资，但此处为说明计算逻辑，实际操作中直接按一个月工资计算赔偿金部分即可，因不满六个月的经济补偿本身为半个月工资，二倍即为一个月工资，与六个月以上不满一年的情况在赔偿金计算上结果一致，只是表述方式不同）。

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

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

1. 了解法律规定：熟悉《劳动合同法》中关于解除和终止劳动合同的条款，明确自身权利。
2. 与公司沟通：主动与公司人事部门沟通，了解辞退原因及依据，尝试协商解决争议。
3. 保留证据材料：妥善保存劳动合同、工资单、考勤记录等证据，为后续维权提供支撑。
4. 申请劳动仲裁：若协商未果，可向劳动争议仲裁委员会提起仲裁申请，通过法律途径主张权益。

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