公司不可以随意解雇员工。员工的合法权益受到法律的保护，用人单位在解除劳动合同时必须遵循法定条件和程序。以下是从不同角度对这一问题的详细分析：
公司辞退员工的法定条件
协商一致：公司与员工协商一致，可以解除劳动合同。这是最直接且无争议的解雇方式，但需要双方达成共识。
过失性辞退：当员工存在严重违反用人单位规章制度、严重失职或营私舞弊给用人单位造成重大损害、被依法追究刑事责任等情形时，公司可以立即解除合同且无需支付经济补偿金。这些情形都是基于员工的过错行为，公司有权采取解雇措施。
无过失性辞退：在员工患病或非因工负伤医疗期满后不能从事原工作也不能从事另行安排的工作、不胜任工作经培训或调岗后仍无法胜任、劳动合同订立时的客观情况发生重大变化导致合同无法履行且协商不成时，公司可提前30日书面通知或额外支付一个月工资后解除合同，但需支付经济补偿金。这些情形下，公司解雇员工并非基于员工的过错，而是由于客观原因或员工自身能力问题。
经济性裁员：因经营发生严重困难、企业濒临破产重整或生产经营发生其他重大变化需要裁减人员达二十人以上或占企业职工总数百分之十以上时，公司需提前三十日向工会或全体职工说明情况并听取意见，向劳动行政部门报告后方可裁员，且需支付经济补偿金。这是公司在面临严重经营困难时采取的一种解雇方式，但必须遵循严格的法定程序。
劳动合同终止：劳动合同期满、劳动者开始享受基本养老保险待遇、劳动者死亡或被宣告失踪等情况下，劳动合同自然终止。这些情形下，公司解雇员工并非基于主观意愿，而是由于合同到期或劳动者自身原因导致合同无法继续履行。
公司违法辞退的法律后果
继续履行合同：若公司未满足上述法定条件而随意辞退员工，将构成违法解除劳动合同。员工有权要求公司继续履行劳动合同，恢复劳动关系。
经济赔偿：若员工不要求继续履行合同或合同已无法继续履行，公司需按经济补偿标准的二倍向员工支付赔偿金。经济补偿金计算标准为每满一年支付一个月工资，不足一年的按一年计算，不足半年的支付半个月工资。赔偿金则是经济补偿标准的二倍，旨在惩罚公司的违法行为并补偿员工的损失。
员工应对被辞退的建议
了解法律规定：员工应熟悉《劳动合同法》中关于解除和终止劳动合同的条款，明确自身权利。
与公司沟通：主动与公司人事部门沟通，了解辞退原因及依据，尝试协商解决争议。
保留证据材料：妥善保存劳动合同、工资单、考勤记录等证据，为后续维权提供支撑。
申请劳动仲裁：若协商未果，可向劳动争议仲裁委员会提起仲裁申请，通过法律途径主张权益。
综上所述，公司不能随意解雇员工，必须遵循法定条件和程序。若公司违法解雇员工，将承担相应的法律责任。员工在面临被辞退的情况时，应了解自身权利并采取相应的维权措施。如有任何法律问题或需要进一步的法律建议，请直接向我咨询。