老板随便辞退员工是违法的，这种行为可能侵犯员工的合法权益，并需要承担相应的法律责任。以下是对此问题的详细分析：
一、法律依据与合法辞退情形
根据《中华人民共和国劳动合同法》的相关规定，用人单位在解除劳动合同时必须遵循法定条件和程序。具体来说，合法辞退的情形主要包括以下几种：
- 试用期不符条件：员工在试用期间被证明不符合录用条件，且用人单位有充分证据支持这一决定。
- 严重违纪：员工严重违反用人单位的规章制度，这些规章制度必须合法、合理，经过民主程序制定并已向员工公示。
- 严重失职：员工因严重失职、营私舞弊给用人单位造成重大损害，损害结果与员工行为有直接因果关系。
- 双重劳动关系：员工同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或经用人单位提出拒不改正。
- 劳动合同无效：因员工采取欺诈、胁迫手段或乘人之危，使对方在违背真实意思的情况下订立或变更劳动合同。
- 被追究刑事责任：员工被依法追究刑事责任，如被判处刑罚等。
若老板辞退员工并非基于上述合法理由，而是随意、无理由地辞退，那么这种行为就是违法的。
二、违法辞退的法律后果
若老板违法辞退员工，将面临以下法律后果：
- 经济赔偿：根据《劳动合同法》第八十七条，用人单位违反本法规定解除或终止劳动合同的，应当依照经济补偿标准的二倍向劳动者支付赔偿金。经济补偿按劳动者在本单位工作的年限计算，每满一年支付一个月工资；六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。计算公式为：赔偿金=经济补偿×2，其中经济补偿=工作年限×月工资（工作年限满六个月不满一年的按一年计算，不满六个月的支付半个月工资）。
- 恢复劳动关系：在某些情况下，如果劳动者要求继续履行劳动合同，且劳动合同仍然具备履行条件，用人单位应当恢复与劳动者的劳动关系。
- 其他法律责任：用人单位的违法行为还可能受到劳动行政部门的行政处罚，如责令改正、罚款等。
三、应对违法辞退的建议
若员工遭遇老板违法辞退，可以采取以下措施来维护自己的合法权益：
- 保留证据：员工应妥善保存与用人单位存在劳动关系的证据，如劳动合同、工资条、考勤记录、工作证等。这些证据在维权时将起到关键作用。
- 协商解决：员工可以尝试与用人单位进行协商，寻求和解或达成赔偿协议。在协商过程中，员工可以明确表达自己的诉求和依据，争取获得合理的赔偿。
- 申请劳动仲裁或诉讼：如果协商无果，员工可以向当地劳动争议仲裁委员会申请仲裁，要求用人单位承担违法解除的法律责任。对仲裁结果不服的，还可以向人民法院提起诉讼。
总之，老板随便辞退员工是违法的，员工有权维护自己的合法权益。若您遇到此类问题，可以直接向我咨询，我将根据您的具体情况提供详细的法律建议和帮助。