结论前置：老板“无缘无故”辞退员工，通常构成违法解除劳动合同，员工有权要求经济赔偿或恢复劳动关系，并可通过法律途径维护自身权益。以下是对此问题的详细分析：
一、老板“无缘无故”辞退的合法性分析
违法解除劳动合同：
- 根据《中华人民共和国劳动合同法》的相关规定，用人单位解除劳动合同必须基于法定事由，如员工严重违反公司规章制度、不能胜任工作且经过培训或调岗后仍不能胜任、严重失职或营私舞弊给公司造成重大损害等。若老板无法提供合法依据，即构成违法解除劳动合同。
无合法理由的辞退：
- “无缘无故”辞退，即老板未提供任何合法理由或证据来支持其解除劳动合同的决定，这明显违反了法律规定。员工在此情况下，有权要求老板承担相应的法律责任。
二、员工可主张的权利
经济赔偿：
- 员工有权要求老板支付违法解除劳动合同的赔偿金。赔偿金标准为经济补偿的二倍。经济补偿按劳动者在本单位工作的年限计算，每满一年支付一个月工资；六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资的经济补偿。
- 计算公式：赔偿金 = 经济补偿 × 2 = (工作年限 × 月工资) × 2（若工作年限不足一年按实际月份计算，月工资为解除劳动合同前十二个月的平均工资）。
- 示例：若员工工作2年半，月工资为6000元，则经济补偿为18000元（2.5年 × 6000元/年），赔偿金为36000元。
恢复劳动关系：
- 员工也可选择要求老板恢复劳动关系，并支付违法解除劳动合同期间的工资。若法院或劳动仲裁机构支持此请求，老板需继续履行劳动合同。
其他损失赔偿：
- 若辞退导致员工其他经济损失，如未支付的薪资、奖金、未休年假补偿等，员工也有权要求老板进行赔偿。
三、员工应采取的法律途径
与老板协商：
- 首先尝试与老板或人力资源部门友好沟通，指出解除行为无合法依据，要求赔偿或恢复劳动关系，并保留沟通记录作为证据。
向劳动监察部门投诉：
- 若协商不成，可向当地劳动监察部门投诉，提交相关证据材料（如劳动合同、工资条、工作证、考勤记录等）。劳动监察部门将调查并责令老板改正违法行为。
申请劳动仲裁：
- 准备仲裁申请书及相关证据材料，向劳动合同履行地或老板所在地的劳动争议仲裁委员会申请仲裁。仲裁委员会将审理并作出裁决，确保员工权益得到保障。
提起诉讼：
- 如对仲裁结果不满意，可在规定期限内向人民法院提起诉讼。法院将依据法律和事实进行全面审查，并作出最终判决。
四、证据收集的重要性
在维权过程中，员工务必妥善保存以下证据：
- 劳动合同、工作证明文件（如工作证、名片）、辞退通知书等证明劳动关系的文件。
- 工资条、银行流水等证明工资待遇的证据。
- 考勤记录、工作日志等证明工作年限和工作表现的证据。
- 与老板的沟通记录（如聊天记录、通话录音）等。
这些证据对于维护员工的合法权益至关重要，将有助于员工在法律程序中获得更有力的支持。
总结：老板“无缘无故”辞退员工是违法的，员工应依法维护自己的权益。通过了解自身权利、选择适当的法律途径，并妥善收集证据，员工可以有效地捍卫自己的合法权益。在维权过程中，保持冷静、理性处理争议，并随时向我咨询相关法律问题是非常重要的。