当老板无正当理由辞退员工时，员工可以参考以下步骤来维护自身合法权益：

    第一步：收集证据

   证据对于后续的维权行动至关重要，员工需要收集能够证明劳动关系和被无故辞退的相关材料，具体如下：

    证明劳动关系的证据 ：劳动合同是最直接的证据。如果没有劳动合同，工资支付记录（如银行工资流水明细，上面会显示公司的转账记录）、工作证、考勤记录（打卡记录、纸质考勤表等）、工作邮件、同事证言等也可以作为证明存在劳动关系的依据。

    证明被辞退的证据 ：老板的辞退通知（可以是书面的辞退信、邮件通知，也可以是聊天记录等）。如果是口头辞退，要尽量通过录音、录像等方式固定证据，记录老板辞退你的时间、原因等关键信息。

    第二步：与老板协商

   在收集好证据后，员工可以尝试与老板进行沟通协商，这是比较温和且高效的解决方式。

    明确诉求 ：员工要清楚地向老板表达自己的诉求，即老板属于无理由辞退，这种行为是不合法的，自己要求继续履行劳动合同，或者按照法律规定获得相应的经济赔偿。

    了解辞退原因 ：在协商过程中，也可以询问老板辞退自己的具体原因。也许存在一些误解，如果能通过沟通解决问题，继续留在公司工作也是一个不错的选择。

    协商赔偿 ：如果无法继续在公司工作，员工可以根据自己的工作年限和工资情况，按照法律规定要求经济赔偿金。经济赔偿金是经济补偿标准的二倍。经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资。

    第三步：寻求劳动部门帮助

   如果与老板协商不成，员工可以向劳动监察部门投诉或者申请劳动仲裁。

    劳动监察部门投诉 ：员工可以向当地的劳动监察大队投诉，投诉时要携带本人身份证、相关证据材料，填写投诉登记表。劳动监察部门会对投诉进行调查核实，如果发现老板确实存在违法行为，会责令老板改正，并可能对其进行处罚。

    申请劳动仲裁 ：员工可以向当地的劳动争议仲裁委员会申请仲裁。申请仲裁时需要提交仲裁申请书、身份证明、证据材料等。仲裁委员会受理后，会安排开庭审理。在仲裁过程中，双方需要进行举证、质证和辩论。仲裁委员会会根据双方提供的证据和相关法律法规作出裁决。一般来说，从申请仲裁到出裁决结果，大概需要45天左右，情况复杂的可能会延长15天。

    第四步：提起诉讼

   如果员工对仲裁结果不满意，可以在收到仲裁裁决书之日起十五日内向人民法院提起诉讼。在诉讼过程中，员工需要继续提供证据支持自己的主张，法院会根据事实和法律作出判决。诉讼的时间相对较长，程序也更为复杂，但这是维护员工合法权益的最后一道防线。