公司不可以随便解聘员工，员工的合法权益是受到法律严格保护的。下面我将从多个角度详细解释这一问题：

一、公司解聘员工的法定条件

根据《中华人民共和国劳动合同法》及相关法律法规，公司在特定情况下可以解除劳动合同，但必须满足以下条件之一：

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

2. 过失性辞退：员工存在严重违反用人单位规章制度、严重失职或营私舞弊给用人单位造成重大损害、被依法追究刑事责任等情形时，公司可以立即解除合同且无需支付经济补偿金。例如，员工多次无故旷工，严重违反公司考勤制度，公司有权依据制度辞退该员工。

3. 无过失性辞退：员工患病或非因工负伤医疗期满后不能从事原工作也不能从事另行安排的工作、不胜任工作经培训或调岗后仍无法胜任、劳动合同订立时的客观情况发生重大变化导致合同无法履行且协商不成时，公司可提前30日书面通知或额外支付一个月工资后解除合同，但需支付经济补偿金。

4. 经济性裁员：因经营发生严重困难、企业濒临破产重整或生产经营发生其他重大变化需要裁减人员达二十人以上或占企业职工总数百分之十以上时，公司需提前三十日向工会或全体职工说明情况并听取意见，向劳动行政部门报告后方可裁员，同样需支付经济补偿金。

二、公司不得解聘员工的情形

在以下情形下，公司不得解聘员工：

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

三、公司违法解聘的法律后果

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

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

2. 经济赔偿：若员工不要求继续履行合同或合同已无法继续履行，公司需按经济补偿标准的二倍向员工支付赔偿金。经济补偿金计算标准为每满一年支付一个月工资，六个月以上不满一年的按一年计算，不满六个月的支付半个月工资。例如，员工在公司工作了3年，月工资为5000元，若公司违法解聘，则需支付赔偿金为\(5000元/月 \times 3年 \times 2 = 30000元\)。

四、员工应对被解聘的建议

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

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

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

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

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

综上所述，公司解聘员工必须依法依规进行，不能随意解聘。若公司违法解聘，员工有权要求公司承担相应的法律责任。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。