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