结论前置：员工无缘无故被公司开除，是违反《中华人民共和国劳动法》及《中华人民共和国劳动合同法》的行为，员工有权要求公司支付赔偿金或恢复劳动关系，并可通过法律途径维护自身权益。
一、员工权利
获得经济赔偿：
- 根据法律规定，公司违法解除劳动合同时，员工有权要求支付赔偿金。赔偿金标准为经济补偿的二倍。经济补偿按劳动者在本单位工作的年限计算，每满一年支付一个月工资；六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资的经济补偿。
- 举例：若员工在公司工作3年，月工资为8000元，则经济补偿为24000元（3年×8000元/年），赔偿金为48000元（24000元×2）。
要求恢复劳动关系：
- 员工也有权选择要求公司恢复劳动关系，并支付违法解除劳动合同期间的工资。若法院或劳动仲裁机构支持此请求，公司需继续履行劳动合同。
其他损失赔偿：
- 若辞退导致员工其他经济损失，如未支付的薪资、奖金、未休年假补偿等，员工同样有权要求公司进行赔偿。
二、法律途径
与公司协商：
- 首先，员工可以尝试与公司进行友好协商，指出解除行为无合法依据，要求公司支付赔偿金或恢复劳动关系，并保留沟通记录作为证据。
向劳动监察部门投诉：
- 若协商无果，员工可以向当地劳动监察部门投诉，提交相关证据材料（如劳动合同、工资条、工作证、考勤记录等）。劳动监察部门将调查并责令公司改正违法行为。
申请劳动仲裁：
- 员工还可以准备仲裁申请书及相关证据材料，向劳动合同履行地或公司所在地的劳动争议仲裁委员会申请仲裁。仲裁委员会将审理并作出裁决，确保员工权益得到保障。
- 仲裁流程：包括准备仲裁材料（仲裁申请书、证据清单及证据材料、身份证复印件、公司工商登记信息等）、提交申请、参加仲裁庭审等步骤。
提起诉讼：
- 如对仲裁结果不满意，员工可在规定期限内向人民法院提起诉讼。法院将依据法律和事实进行全面审查，并作出最终判决。
- 诉讼流程：包括立案、送达、开庭审理、判决等环节。员工需遵循法院要求，积极参与诉讼。
三、证据收集
在维权过程中，员工务必妥善保存以下证据，以支持自己的主张：
- 劳动合同、工作证明文件（如工作证、名片）、辞退通知书等证明劳动关系的文件。
- 工资条、银行流水等证明工资待遇的证据。
- 考勤记录、工作日志等证明工作年限和工作表现的证据。
- 与公司的沟通记录（如聊天记录、通话录音）等，特别是关于辞退的沟通内容。
四、注意事项
- 时效性：劳动争议的诉讼时效为一年，员工务必及时采取行动，以免错过维权时机。
- 保留证据：在整个过程中，员工要妥善保管所有证据，以备不时之需。证据是维权的关键，务必确保其真实性和完整性。
总结与建议：员工在遭遇无缘无故被开除的情况时，应保持冷静和理性，通过合法途径维护自己的权益。了解自身权利、选择适当的法律途径，并妥善收集证据是维权成功的关键。如有任何疑问或需要进一步的法律帮助，请直接向我咨询，我将竭诚为你服务。