当员工被老板无故辞退时，可以采取以下步骤来维护自己的合法权益：

1. 收集关键证据

   • 劳动关系证明：劳动合同是首选证据，若没有劳动合同，工资支付记录（如银行流水）、工作证、考勤记录以及同事证言等也可以作为辅助证据，证明你与用人单位之间存在劳动关系。
   • 无故辞退证明：包括辞退通知（书面、邮件、短信等形式）、与老板或人事关于辞退事宜的沟通记录（如聊天记录、录音等）。录音录像需确保合法合规，公开场合或经对方同意的情况下录制的内容可作为证据。

2. 尝试与老板协商解决

   • 在掌握充分证据后，首先尝试与老板进行平和沟通，明确提出自己的诉求，如要求继续履行劳动合同或支付经济赔偿金。
   • 依据《中华人民共和国劳动合同法》第八十七条，用人单位违法解除劳动合同的，应当依照经济补偿标准的二倍向劳动者支付赔偿金。你可以根据自身工作年限和工资水平，向单位提出合理的经济补偿要求。经济补偿按劳动者在本单位工作的年限计算，每满一年支付一个月工资；六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资的经济补偿。

3. 向劳动行政部门投诉

   • 若协商无果，你可以向当地劳动行政部门（劳动监察大队）投诉。
   • 准备身份证、劳动关系及辞退证据等材料，前往劳动监察大队填写投诉表，详细说明投诉事项。
   • 劳动监察部门将对投诉进行调查核实，并可能联系用人单位了解情况。一般情况下，会在一定期限内给出处理结果，责令用人单位改正违法行为，并可给予行政处罚。

4. 申请劳动仲裁

   • 若劳动行政部门的处理未能满足预期，你可以进一步申请劳动仲裁。
   • 提交仲裁申请书、个人身份证明、用人单位工商信息、证据材料等至劳动争议仲裁委员会。
   • 仲裁庭将在受理申请后45日内（复杂案件可延长至60日）作出裁决。若胜诉且用人单位未履行裁决，你有权向人民法院申请强制执行。

5. 考虑提起诉讼

   • 若对仲裁裁决不服（除终局裁决外），你可以在收到裁决书后15日内向法院提起诉讼。
   • 准备起诉状、证据材料，向有管辖权的人民法院提起。
   • 经历法院一审（普通程序6个月，简易程序3个月）及可能的二审程序。

在整个维权过程中，你还需要注意以下几点：

• 保持冷静理性：避免过激行为或不当言辞，以确保自身权益得到妥善维护。
• 寻求专业支持：虽然我在这里为你提供了详细的维权步骤，但每个案件都有其独特性。如果你在维权过程中遇到任何疑问或困难，可以直接向我咨询，我会根据你的具体情况提供针对性的法律建议。
• 了解赔偿标准：明确用人单位违法解除劳动合同的赔偿标准，即依照经济补偿标准的二倍支付赔偿金，以便在协商或诉讼过程中提出合理诉求。

示例说明： 假设你在某公司工作了3年，月工资为5000元，突然被老板无故辞退。你可以按照上述步骤收集证据、与老板协商、向劳动行政部门投诉、申请劳动仲裁或提起诉讼。在协商或诉讼过程中，你可以依据《中华人民共和国劳动合同法》的规定，要求用人单位支付你6个月工资（3年×2倍×月工资5000元）的赔偿金。

希望这些建议能帮助你有效维护自己的合法权益。如果你有任何疑问或需要进一步的法律帮助，请随时向我咨询。