老板反悔无故解雇员工，员工可以采取以下措施来维护自己的合法权益：
确认解雇的合法性：
- 首先，员工需要确认老板的解雇行为是否合法。根据《劳动合同法》的相关规定，用人单位单方解除劳动合同必须符合法定情形，如员工严重违反公司规章制度、严重失职造成重大损害等。若老板无故解雇，即没有合法理由，则构成违法解除。
收集证据：
- 员工应尽快收集与解雇相关的证据，包括但不限于劳动合同、工资单、工作证、解雇通知、与老板的沟通记录（如邮件、短信、微信等）以及任何能证明自己工作表现和老板解雇行为的证据。这些证据将在后续的法律程序中起到关键作用。
与老板协商：
- 在确认解雇行为违法后，员工可以尝试与老板进行协商，要求恢复劳动关系或支付经济补偿。协商过程中，员工应保持冷静和理性，明确表达自己的诉求和依据。
申请劳动仲裁：
- 如果协商无果，员工可以向当地劳动仲裁委员会申请劳动仲裁。在申请仲裁时，员工需要提交仲裁申请书、相关证据材料以及身份证明等文件。劳动仲裁委员会将依法审理案件，并作出裁决。
- 仲裁请求：员工可以要求老板支付违法解除劳动合同的赔偿金（通常为经济补偿金的两倍），或者要求恢复劳动关系并补发工资等。
- 赔偿金计算：若员工要求支付赔偿金，计算公式为：赔偿金 = 工作年限 × 月工资 × 2（其中，工作年限满一年算一个月，六个月以上不满一年的按一年计算，不满六个月的按半个月计算；月工资是指员工在劳动合同解除前十二个月的平均工资）。
提起诉讼：
- 如果员工对劳动仲裁委员会的裁决不服，可以在收到裁决书之日起十五日内向人民法院提起诉讼。法院将依法审理案件，并作出判决。
注意事项：
- 在整个过程中，员工应保持冷静和理性，避免采取过激行为或发表不当言论，以免对自己的权益造成不利影响。
- 同时，员工应密切关注法律程序的时间节点和要求，确保按时提交相关材料和参加庭审等活动。
行动建议：
- 鉴于劳动纠纷的复杂性和专业性，我建议你尽快咨询专业律师（即我本人，常越律师，专注于劳动纠纷、合同纠纷领域），以便更准确地评估你的情况并制定合适的维权策略。
- 在咨询律师时，请提供尽可能详细的证据材料和信息，以便律师能够更全面地了解你的情况并给出专业的法律意见。
如果你有任何进一步的疑问或需要进一步的法律帮助，请随时向我咨询。