老板无缘无故辞退员工是不合法的，这一行为违反了《中华人民共和国劳动合同法》及相关劳动法规的规定。以下是对此问题的详细分析：
法律依据与具体情形分析
根据《中华人民共和国劳动合同法》，用人单位解除劳动合同必须符合法定情形，且对单方解除劳动合同设置了严格的条件和程序限制。具体而言：
过失性辞退：
- 员工存在严重违反用人单位规章制度、严重失职给用人单位造成重大损害、被依法追究刑事责任等情形时（《劳动合同法》第三十九条），用人单位可以解除劳动合同且无需支付经济补偿。
- “无缘无故辞退”显然不属于这些过错情况，因此不适用过失性辞退的规定。
无过失性辞退：
- 在特定情形下，如劳动者患病、非因工负伤不能从事原工作或另行安排的工作；劳动者不能胜任工作且经培训或调整岗位仍不能胜任；劳动合同订立时的客观情况发生重大变化导致无法履行且协商未果（《劳动合同法》第四十条），用人单位可提前三十日书面通知或额外支付一个月工资后解除劳动合同，但需支付经济补偿。
- “无缘无故辞退”同样不符合这些法定的无过失性辞退情形。
员工的权益及救济途径
如果老板无缘无故辞退员工，员工享有以下权益及救济途径：
要求继续履行劳动合同：员工有权要求用人单位继续履行原有的劳动合同，恢复劳动关系。
获得经济赔偿：
- 如果员工不要求继续履行劳动合同或劳动合同已无法继续履行，用人单位应按照《劳动合同法》第八十七条的规定，按照经济补偿标准的二倍向劳动者支付赔偿金。
- 经济补偿按劳动者在本单位工作的年限计算，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。计算公式为：经济补偿金=工作年限×月工资（工作年限满一年按一年计算，六个月以上不满一年按一年计算，不满六个月按半个月工资计算）；赔偿金=经济补偿金×2。
维权途径：
- 协商：员工可以通过与用人单位协商的方式尝试解决问题，表达自己的诉求和期望。
- 投诉：若协商无果，员工可以向当地劳动监察部门投诉，请求其介入调查并处理，劳动监察部门有权对用人单位的违法行为进行查处。
- 仲裁：员工还可以申请劳动仲裁，由劳动仲裁机构进行裁决，劳动仲裁是解决劳动争议的重要途径之一。
- 诉讼：如对劳动仲裁结果不服，员工有权向人民法院提起诉讼，以维护自己的合法权益，通过法律途径追究用人单位的法律责任。
综上所述，老板无缘无故辞退员工是违法的，员工应了解自己的权益和救济途径，并在必要时采取相应措施来维护自己的合法权益。如果你遇到了类似的情况，可以直接向我咨询，我会为你提供专业的法律帮助。