老板随便开除员工是违法的，这种行为可能侵犯员工的合法权益，并需要承担相应的法律责任。以下是对此问题的详细分析：
一、法律依据与合法解除劳动合同的情形
根据《中华人民共和国劳动合同法》的相关规定，用人单位在解除劳动合同时必须遵循法定条件和程序。具体来说，合法解除劳动合同的情形主要包括以下几种：
劳动者存在过错：如《劳动合同法》第三十九条规定的，劳动者在试用期间被证明不符合录用条件、严重违反用人单位的规章制度、严重失职给用人单位造成重大损害等情形下，用人单位可以解除劳动合同。但即便如此，用人单位也需确保解除行为的合法性和合理性，并可能需要按照法律规定支付经济补偿（如适用）。
非过错性解除：如《劳动合同法》第四十条规定的，劳动者患病或非因工负伤医疗期满后不能从事原工作也不能从事由用人单位另行安排的工作、劳动者不能胜任工作经过培训或调整工作岗位仍不能胜任工作、劳动合同订立时所依据的客观情况发生重大变化致使劳动合同无法履行且未能就变更劳动合同内容达成协议等情形下，用人单位可以提前三十日以书面形式通知劳动者本人或者额外支付劳动者一个月工资后解除劳动合同。
经济性裁员：如《劳动合同法》第四十一条规定的，在特定情况下（如企业破产重整、生产经营发生严重困难等），用人单位可以裁减人员，但需提前三十日向工会或全体职工说明情况，听取意见后向劳动行政部门报告。
二、违法辞退的法律后果
若用人单位未按照上述法定条件和程序解除劳动合同，则构成违法解除，需要承担以下法律后果：
继续履行合同：如果劳动者要求继续履行劳动合同，用人单位应当继续履行。
经济赔偿：如果劳动者不要求继续履行劳动合同或者劳动合同已经不能继续履行，用人单位应当依照经济补偿标准的二倍向劳动者支付赔偿金。经济补偿按劳动者在本单位工作的年限计算，每满一年支付一个月工资；六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
三、应对违法辞退的建议
保留证据：员工应妥善保存与用人单位存在劳动关系的证据，如劳动合同、工资条、考勤记录等。这些证据在维权时将起到关键作用。
协商解决：员工可以尝试与用人单位进行协商，寻求和解或达成赔偿协议。
申请仲裁或诉讼：如果协商无果，员工可以向当地劳动监察部门投诉或申请劳动仲裁。对仲裁结果不服的，还可以向人民法院提起诉讼。
四、实际案例与法律适用
在实际操作中，违法辞退的案例屡见不鲜。例如，有些用人单位因员工轻微违反规章制度就随意开除，或者未提前通知就突然裁员，这些都可能构成违法解除。在这种情况下，员工有权依据《劳动合同法》的相关规定，要求用人单位继续履行合同或支付赔偿金。
总结来说，老板随便开除员工是违法的，员工在遭遇此类情况时，应保留好相关证据，并尝试与用人单位协商解决。如果协商无果，可以通过法律途径维护自己的合法权益。如果你有任何具体的法律问题或需要进一步的帮助，请随时向我咨询。