老板不能随意开除员工。解除与员工的劳动关系必须符合法定情形和遵循法定程序，否则将面临法律责任。

在我国劳动法律体系下，用人单位（即老板）在解除与员工的劳动关系时，必须遵守以下规定：

一、合法解除劳动关系的情形

1. 过错性辞退：员工存在严重违反用人单位规章制度、严重失职给单位造成重大损害、被依法追究刑事责任等情形时，用人单位可以解除劳动合同。

2. 非过错性辞退：员工患病或非因工负伤，在规定的医疗期满后不能从事原工作，也不能从事由用人单位另行安排的工作；或者员工不能胜任工作，经过培训或者调整工作岗位，仍不能胜任工作；以及劳动合同订立时所依据的客观情况发生重大变化，致使劳动合同无法履行，且未能就变更劳动合同内容达成协议时，用人单位在提前三十日以书面形式通知劳动者本人或额外支付一个月工资后，可以解除劳动合同。

3. 经济性裁员：在特定情形下，如企业破产重整、生产经营发生严重困难等，用人单位可以进行经济性裁员，但需提前三十日向工会或全体职工说明情况，听取意见后向劳动行政部门报告。

二、违法解除劳动关系的后果

如果用人单位随意开除员工，即不符合上述法定情形和程序解除劳动合同，则构成违法解除。根据《劳动合同法》第八十七条，用人单位应依照经济补偿标准的二倍向劳动者支付赔偿金。赔偿金计算具体如下：

• 经济补偿按劳动者在本单位工作的年限，以每满一年支付一个月工资的标准向劳动者支付。
• 六个月以上不满一年的，按一年计算。
• 不满六个月的，向劳动者支付半个月工资的经济补偿。

三、员工应对措施

面对老板随意开除的情况，员工可以采取以下措施维护自身权益：

1. 明确开除行为的合法性：判断老板的开除行为是否符合法律规定，如存在违法解除情形，员工有权要求赔偿。

2. 收集关键证据：保留劳动合同、工资支付凭证、工作证、考勤记录等能证明劳动关系及开除事实的证据。

3. 协商或申请仲裁：先与老板协商赔偿事宜，协商不成时，可向劳动仲裁委员会申请仲裁，或向法院提起诉讼，以维护自身合法权益。

综上所述，老板在解除与员工劳动关系时，必须严格遵守法律规定。员工也应了解自身权益，遇到违法行为时及时寻求法律援助。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。