老板不能随便开除员工，解除与员工的劳动关系必须符合法定情形和遵循法定程序，否则将面临法律责任。以下是对这一问题的详细分析：

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

1. 过错性辞退

   • 根据《中华人民共和国劳动合同法》第三十九条，用人单位可在以下情形下解除劳动合同：
     • 员工在试用期间被证明不符合录用条件；
     • 员工严重违反用人单位规章制度；
     • 员工严重失职、营私舞弊，给用人单位造成重大损害；
     • 员工同时与其他用人单位建立劳动关系，对完成本单位工作任务造成严重影响或拒不改正；
     • 员工以欺诈、胁迫手段或乘人之危订立或变更劳动合同导致合同无效；
     • 员工被依法追究刑事责任。
   • 实例说明：如员工小张多次严重违反公司考勤制度，无故旷工达到严重违纪标准，老板可依据合法有效的规章制度和法律规定解除与小张的劳动合同。

2. 非过错性辞退

   • 依据《劳动合同法》第四十条，用人单位在提前三十日以书面形式通知劳动者本人或额外支付一个月工资后，可在以下情形下解除劳动合同：
     • 员工患病或非因工负伤，医疗期满后不能从事原工作或另行安排的工作；
     • 员工不能胜任工作，经培训或调整岗位后仍不能胜任；
     • 劳动合同订立时的客观情况发生重大变化，无法履行且协商未达成一致。
   • 实例说明：如公司因市场变化需调整业务方向，导致原劳动合同无法履行，且与员工协商变更劳动合同内容未果，公司可按法律规定程序解除劳动合同。

3. 经济性裁员

   • 根据《劳动合同法》第四十一条，用人单位在特定情形下可进行经济性裁员，如企业破产重整、生产经营发生严重困难、转产或经营方式调整等导致需裁减人员。裁员需提前三十日向工会或全体职工说明情况，听取意见后向劳动行政部门报告。
   • 实例说明：如某制造企业因市场需求大幅下降导致生产经营严重困难，为维持企业发展，在履行法定程序后可进行经济性裁员。

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

• 如用人单位随意开除员工，即不符合上述法定情形和程序解除劳动合同，则构成违法解除。根据《劳动合同法》第八十七条，用人单位应依照经济补偿标准的二倍向劳动者支付赔偿金。
• 经济补偿计算：经济补偿按劳动者在本单位工作的年限计算，每满一年支付一个月工资，六个月以上不满一年按一年计算，不满六个月支付半个月工资。赔偿金则为经济补偿的两倍。
  • 计算公式：赔偿金 = 经济补偿 × 2 = （工作年限 × 月工资）（工作年限不足一年部分按比例计算）× 2
  • 实例：若员工在公司工作3年6个月，月工资为5000元，则经济补偿为4个月工资（3年×1个月+6个月按1年算×1个月=4个月），赔偿金为8个月工资，即40000元。

三、员工维权途径

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

四、建议与总结

• 对老板的建议：在解除与员工劳动关系时，务必确保符合法定情形并遵循法定程序，避免违法解除带来的法律风险和经济损失。
• 对员工的提醒：了解自身权益，遇到违法行为时及时寻求法律援助，通过合法途径维护自身权益。

综上所述，老板在解除与员工劳动关系时，必须严格遵守法律规定，确保符合法定情形并遵循法定程序。否则，将面临支付赔偿金的法律责任。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。