老板是不能随意开除员工的。在我国劳动法律体系下，用人单位（即老板）在解除与员工的劳动关系时，必须遵循严格的法律约束，确保符合法定情形并遵循法定程序。

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

1. 过错性辞退：

   • 如果员工在试用期间被证明不符合录用条件，或者严重违反用人单位的规章制度，如多次无故旷工达到严重违纪标准，老板可以依据合法有效的规章制度和法律规定解除劳动合同。
   • 员工若存在严重失职、营私舞弊，给用人单位造成重大损害，或者同时与其他用人单位建立劳动关系，对完成本单位工作任务造成严重影响且拒不改正，以及以欺诈、胁迫手段或乘人之危订立或变更劳动合同导致合同无效，或被依法追究刑事责任等情形，老板也有权解除劳动合同。

2. 非过错性辞退：

   • 当员工患病或非因工负伤，医疗期满后不能从事原工作或另行安排的工作，或者不能胜任工作，经培训或调整岗位后仍不能胜任，以及劳动合同订立时的客观情况发生重大变化，无法履行且协商未达成一致时，老板在提前三十日以书面形式通知员工本人或额外支付一个月工资后，可以解除劳动合同。

3. 经济性裁员：

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

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

如果老板随意开除员工，即不符合上述法定情形和程序解除劳动合同，则构成违法解除。根据《劳动合同法》的规定，老板应依照经济补偿标准的二倍向员工支付赔偿金。经济补偿按员工在本单位工作的年限计算，每满一年支付一个月工资，六个月以上不满一年按一年计算，不满六个月支付半个月工资。

三、员工维权途径

如果员工遇到被随意开除的情况，可以通过合法途径维护自身权益，包括向劳动仲裁委员会申请仲裁或向法院提起诉讼。

总结与建议：

老板在解除与员工劳动关系时，必须严格遵守法律规定，确保符合法定情形并遵循法定程序。否则，将面临支付赔偿金的法律责任。同时，建议老板建立健全的规章制度，明确员工的行为规范和考核标准，以便在必要时能够依法依规处理员工关系问题。此外，老板还应加强对劳动法律法规的学习和理解，以提高自身的法律意识和管理水平，避免不必要的法律纠纷和经济损失。