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