老板随意辞退员工是违法的，这种行为可能侵犯员工的合法权益，并需要承担相应的法律责任。以下是对此问题的详细分析：

一、法律依据

根据《中华人民共和国劳动合同法》的相关规定，用人单位在解除劳动合同时必须遵循法定条件和程序。具体来说：

• 第三十九条规定了用人单位可以解除劳动合同的情形，包括劳动者在试用期间被证明不符合录用条件、严重违反用人单位的规章制度等六种情形。在这些情形下，用人单位可以解除劳动合同，但仍需确保解除行为的合法性和合理性，并按照法律规定支付经济补偿（如适用）。若不符合这些情形而随意辞退，则构成违法。
• 第四十条规定了用人单位提前三十日以书面形式通知劳动者本人或者额外支付劳动者一个月工资后，可以解除劳动合同的三种情形，即劳动者患病或非因工负伤医疗期满后不能从事原工作也不能从事由用人单位另行安排的工作、劳动者不能胜任工作经过培训或调整工作岗位仍不能胜任工作、劳动合同订立时所依据的客观情况发生重大变化致使劳动合同无法履行且未能就变更劳动合同内容达成协议。若未遵循这些程序而随意辞退，同样构成违法。
• 第四十一条规定了经济性裁员的条件和程序，即在特定情况下，用人单位可以裁减人员，但需提前三十日向工会或全体职工说明情况，听取意见后向劳动行政部门报告。若未按照这些条件和程序进行裁员，也构成违法。

二、违法辞退的法律后果

1. 继续履行合同：如果劳动者要求继续履行劳动合同，用人单位应当继续履行。
2. 经济赔偿：如果劳动者不要求继续履行劳动合同或者劳动合同已经不能继续履行，用人单位应当依照经济补偿标准的二倍向劳动者支付赔偿金。经济补偿按劳动者在本单位工作的年限计算，每满一年支付一个月工资；六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。

三、如何应对违法辞退

1. 保留证据：员工应妥善保存与用人单位存在劳动关系的证据，如劳动合同、工资条、考勤记录等。这些证据在维权时将起到关键作用。
2. 协商解决：员工可以尝试与用人单位进行协商，寻求和解或达成赔偿协议。
3. 申请仲裁或诉讼：如果协商无果，员工可以向当地劳动监察部门投诉或申请劳动仲裁。对仲裁结果不服的，还可以向人民法院提起诉讼。

举例说明：假设某员工在公司工作两年，月工资为5000元。若公司无正当理由随意辞退该员工，则员工有权要求公司继续履行劳动合同或支付赔偿金。若选择赔偿金，则公司应支付的经济赔偿为：5000元/月 × 2年 × 2 = 20000元。

综上所述，老板随意辞退员工是违法的，并需要承担相应的法律责任。员工在遭遇此类情况时，应保留好相关证据，并尝试与用人单位协商解决。若协商无果，可通过法律途径维护自己的合法权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。