老板并不能随意或直接开除员工，这一行为必须严格遵循我国劳动法律体系的规定，确保符合法定情形并遵循法定程序。
一、合法解除劳动关系的情形
过错性辞退：
- 根据《中华人民共和国劳动合同法》第三十九条，若员工存在试用期间不符合录用条件、严重违反规章制度、严重失职或营私舞弊给单位造成重大损害、同时与其他单位建立劳动关系严重影响本职工作且拒不改正、以欺诈等手段订立或变更劳动合同导致合同无效，或被依法追究刑事责任等情形，老板可以依法解除劳动合同。
非过错性辞退：
- 依据《劳动合同法》第四十条，若员工因患病或非因工负伤医疗期满后不能从事原工作，或不能胜任工作经培训或调岗后仍不能胜任，或劳动合同订立时的客观情况发生重大变化无法履行且协商未果，老板在提前三十日书面通知或额外支付一个月工资后，可以解除劳动合同。
经济性裁员：
- 根据《劳动合同法》第四十一条，在企业破产重整、生产经营严重困难、转产或经营方式调整等特定情形下，老板可以进行经济性裁员，但需提前三十日向工会或全体职工说明情况，听取意见后向劳动行政部门报告。
二、违法解除劳动关系的后果
- 若老板随意开除员工，即不符合上述法定情形和程序解除劳动合同，则构成违法解除。根据《劳动合同法》第八十七条，老板应依照经济补偿标准的二倍向员工支付赔偿金。经济补偿按员工在本单位工作的年限计算，每满一年支付一个月工资，六个月以上不满一年按一年计算，不满六个月支付半个月工资。
三、合法开除员工的条件
规章制度合法有效且已公示：公司制定的规章制度必须符合国家法律法规，并已向员工公示或告知，以确保对员工具有约束力。
证据充分：公司在开除员工时，必须有充分的证据证明员工存在严重违反规章制度的行为或其他法定解除事由，这些证据可以是书面材料、视听资料等。
程序合法：公司在开除员工时，应遵循一定的程序，如通知工会、听取员工申辩等，以保障员工的合法权益，避免程序违法导致的法律风险。
四、员工维权途径
- 若员工遇到被随意开除的情况，可以通过合法途径维护自身权益，包括向劳动仲裁委员会申请仲裁或向法院提起诉讼。
综上所述，老板在解除与员工劳动关系时，必须严格遵守法律规定，确保符合法定情形并遵循法定程序。否则，将面临支付赔偿金的法律责任。员工也应了解自身权益，遇到违法行为时及时寻求法律援助。