面对老板无故辞退员工的情况，员工可以采取以下措施来维护自己的合法权益：

1. 明确法律权益：

   • 根据《中华人民共和国劳动合同法》的相关规定，用人单位无故辞退员工属于违法行为，员工有权要求用人单位支付经济补偿或赔偿金。经济补偿通常按劳动者在本单位工作的年限计算，每满一年支付一个月工资；六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资的经济补偿。若用人单位违法解除劳动合同，则需支付经济补偿标准的二倍作为赔偿金。

2. 收集关键证据：

   • 劳动关系证明：包括劳动合同、工资条、银行工资流水、工作证、考勤记录等，这些证据能够证明员工与用人单位之间的劳动关系及工作细节。
   • 无故辞退证明：如辞退通知（书面、邮件、短信等形式）、与辞退相关的谈话录音、聊天记录等，这些证据能够证明用人单位无故辞退员工的事实。

3. 尝试与老板协商：

   • 在掌握充分证据后，员工应首先尝试与老板进行平和沟通，明确提出自己的诉求，如要求支付经济补偿或赔偿金，并了解辞退原因。在协商过程中，保持冷静理智，通过友好方式交流，有助于达成双方都能接受的解决方案。

4. 向劳动行政部门投诉：

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

5. 申请劳动仲裁：

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

6. 考虑提起诉讼：

   • 若对仲裁裁决不服（除终局裁决外），员工可在收到裁决书后15日内向法院提起诉讼。在诉讼过程中，员工需继续收集和保留相关证据以支持自己的主张。法院将按照民事诉讼程序进行审理并最终作出判决。

7. 寻求其他帮助：

   • 若所在单位有工会组织，员工还可以向工会反映情况，工会有权要求企业纠正错误的辞退行为并维护员工合法权益。

示例说明： 假设某员工在一家公司工作了3年，突然被老板无故辞退，且未支付任何经济补偿。该员工可以首先收集劳动合同、工资条、考勤记录等劳动关系证明，以及辞退通知、与老板的谈话录音等无故辞退证明。然后，尝试与老板协商，要求支付3个月工资的经济补偿。若协商无果，该员工可以向当地劳动行政部门投诉，或直接向劳动争议仲裁委员会申请仲裁。若仲裁裁决支持员工的诉求，但用人单位未履行裁决，员工还可以向法院申请强制执行。

后续行动建议：

• 在整个维权过程中，员工应保持冷静和理性，避免过激行为或不当言辞。
• 如有需要，员工可以随时向我咨询相关法律问题，我将提供针对性的法律建议和支持。

通过以上步骤，员工可以系统地、合法地应对无故辞退的情况，有效维护自己的合法权益。