公司不可以随便开除员工，必须遵循法定程序与条件。这是由我国《中华人民共和国劳动合同法》等法律法规明确规定的，旨在保护员工的合法权益，防止用人单位滥用解除权。以下是对此问题的详细分析：
一、合法解除劳动合同的情形
协商一致解除：
- 用人单位与员工可以协商一致解除劳动合同。这种情况下，双方通常会在解除协议中明确经济补偿等事项，确保员工的权益得到保障。
试用期不符合录用条件：
- 如果员工在试用期间被证明不符合明确且已告知的录用条件，用人单位可以解除劳动合同。但这一条件必须严格满足，即录用条件需合法、合理，且已向员工公示或告知。
因员工过错解除：
- 员工存在严重违反用人单位规章制度、严重失职或营私舞弊给用人单位造成重大损害、被依法追究刑事责任等情形时，公司可以立即解除合同且无需支付经济补偿金。但这些情形都需要有充分的证据支持，且规章制度需合法、合理，已向员工公示或告知。
无过失性辞退：
- 员工因非过失性原因（如患病或非因工负伤医疗期满后不能从事原工作、不胜任工作等）无法继续履行合同时，公司可以提前通知或支付代通知金后解除合同，但需支付经济补偿金。这种情况下，公司需确保解除合同的合法性和合理性，避免侵犯员工的权益。
经济性裁员：
- 公司因经营发生严重困难、濒临破产进行法定重整等情况需要裁减人员时，需提前向工会或全体职工说明情况并听取意见后实施裁员方案，且需支付经济补偿金。经济性裁员必须严格遵循法定程序，确保裁员的合法性和合理性。
二、违法解除劳动合同的后果
- 如果用人单位没有法定理由或未遵循法定程序开除员工，构成违法解除劳动合同。员工有权要求用人单位继续履行劳动合同；若劳动合同不能继续履行或员工不要求继续履行，用人单位需按经济补偿标准的二倍支付赔偿金。经济补偿标准按员工在本单位工作年限计算，每满一年支付一个月工资；六个月以上不满一年按一年计算；不满六个月支付半个月工资。
三、员工应对被开除的建议
了解法律规定：
- 员工应熟悉《劳动合同法》中关于解除和终止劳动合同的条款，明确自身权利。这样，在面临被开除的情况时，能够迅速判断公司的行为是否合法，从而采取相应的措施。
与公司沟通：
- 主动与公司人事部门沟通，了解开除原因及依据，尝试协商解决争议。通过沟通，员工可以更好地了解公司的立场和意图，为后续的维权行动提供有力支持。
保留证据材料：
- 妥善保存劳动合同、工资单、考勤记录等证据，为后续维权提供支撑。这些证据在劳动争议仲裁或诉讼中起着至关重要的作用，能够证明员工的权益受到侵犯。
申请劳动仲裁或提起诉讼：
- 若协商未果，员工可向劳动争议仲裁委员会提起仲裁申请，或直接向人民法院提起诉讼，通过法律途径主张权益。在申请仲裁或提起诉讼时，员工应提供充分的证据支持自己的主张，确保维权行动的成功。
总结来说，公司在解除劳动合同时必须严格遵守法律法规，确保有合法的理由和遵循法定的程序。否则，将可能面临支付经济赔偿金等法律责任。员工也应了解自己的权益，必要时采取合法措施维护自身利益。如果你面临类似的问题或有任何疑问，可以直接向我咨询，我会为你提供专业的法律建议。