结论前置：老板无缘无故开除员工是违法的，公司或老板需要承担相应的法律责任。员工有权要求经济赔偿或恢复劳动关系，并可通过法律途径维护自身权益。
详细分析：
从法律角度来看，老板无缘无故开除员工违反了《中华人民共和国劳动法》及《中华人民共和国劳动合同法》的相关规定。员工在此情况下享有多种权利和救济措施，以下是对员工权益、法律途径的详细阐述：
一、员工权利
获得经济赔偿：
- 用人单位无故解除劳动合同时，员工有权要求支付赔偿金。赔偿金计算标准为经济补偿的二倍。经济补偿按劳动者在本单位工作的年限，以每满一年支付一个月工资的方式计算；六个月以上不满一年的，按一年计算；不满六个月的，则支付半个月工资的经济补偿。例如，若员工工作3年，月工资为8000元，则经济补偿金为24000元，赔偿金则为48000元。
要求恢复劳动关系：
- 员工也有权选择要求用人单位恢复劳动关系，并支付违法解除劳动合同期间的工资。若法院或劳动仲裁机构支持此请求，用人单位需继续履行原劳动合同。
二、法律途径
与用人单位协商：
- 员工首先可尝试与老板或人力资源部门进行沟通，指出解除行为缺乏合法依据，并要求赔偿或恢复劳动关系。同时，应保留好沟通记录作为证据。
向劳动监察部门投诉：
- 若协商无果，员工可向当地劳动监察部门投诉，并提交相关证据材料，如劳动合同、工资条、工作证、考勤记录等。劳动监察部门将对此进行调查，并责令用人单位改正其违法行为。
申请劳动仲裁：
- 员工可准备仲裁申请书及相关证据材料，向劳动合同履行地或用人单位所在地的劳动争议仲裁委员会申请仲裁。仲裁委员会将依法审理并作出裁决，以保障员工的合法权益。
提起诉讼：
- 如员工对仲裁结果不满意，可在规定期限内向人民法院提起诉讼。法院将依据法律和事实进行全面审查，并作出最终判决。
三、证据收集与保留
在维权过程中，员工应妥善保存以下证据以支持自己的主张：
- 劳动合同、工作证明文件（如工作证、名片）、辞退通知书等，以证明劳动关系的存在和解除情况。
- 工资条、银行流水等，以证明工资待遇和支付情况。
- 考勤记录、工作日志等，以证明工作年限和工作表现。
- 与用人单位的沟通记录（如聊天记录、通话录音）等，以证明双方就解除劳动合同事宜的协商过程。
总结：老板无缘无故开除员工是违法的，员工应依法维护自己的权益。通过了解自身权利、选择适当的法律途径，并妥善收集证据，员工可以有效地捍卫自己的合法权益。在维权过程中，保持冷静、理性处理争议，并寻求专业法律人士的帮助和支持是非常重要的。如果你在此过程中遇到任何问题或需要进一步的法律建议，请随时向我咨询。