面对老板无故开除员工的情况，员工应依法维护自己的合法权益，具体步骤如下：

一、收集并保留证据

证据是维权的基础，员工应尽快收集以下材料，以证明自己的权益和公司的违法行为：

1. 劳动关系证明：包括劳动合同、工资支付凭证（如银行流水）、社保缴纳记录、工作证等，这些文件能证明你与公司之间的劳动关系。
2. 开除证明：如解除劳动合同通知书、邮件、短信、微信聊天记录等，这些材料能证明公司开除你的决定和事实。
3. 其他辅助证据：如工作文件、与同事的聊天记录、同事证言等，这些证据能进一步证明你的工作情况和表现，以及公司开除你的无端性。

二、尝试与公司协商

在掌握充分证据后，员工应首先尝试与公司进行协商，以和平解决纠纷：

1. 要求说明理由：与公司相关负责人面谈，要求公司明确开除你的具体原因，并保留谈话记录以备后用。
2. 提出合理诉求：若公司确实无故开除你，你可以提出恢复劳动关系或支付违法解除劳动合同赔偿金的诉求。根据《中华人民共和国劳动合同法》第八十七条，公司需按经济补偿标准的二倍向你支付赔偿金。经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。

三、向劳动监察部门投诉

若协商无果，你可以向当地劳动监察部门投诉。劳动监察部门将审查公司的开除行为，如发现违法，将责令改正并可处以罚款，同时可帮助调解纠纷。投诉时，你需要准备身份证、劳动关系及辞退证据等材料，前往劳动监察大队填写投诉表。

四、申请劳动仲裁

若投诉未能解决问题，你可以向劳动争议仲裁委员会申请仲裁。申请时需提交详细仲裁申请书及相关证据材料。仲裁委员会将依法审理，并在规定时间内作出裁决。如裁决支持你的诉求，公司需支付相应的经济补偿金或赔偿金。具体流程如下：

1. 准备仲裁材料：包括仲裁申请书（详细说明仲裁请求、事实和理由）、证据清单及证据材料、身份证复印件、公司工商登记信息等。
2. 提交申请：将准备好的材料提交至有管辖权的劳动争议仲裁委员会，并等待其决定是否受理。
3. 参加仲裁庭审：按时参加庭审，陈述自己的观点和事实，出示相关证据，并对公司提出的观点和证据进行质证。

五、提起诉讼

若你对仲裁结果不满（除终局裁决外），可在收到裁决书后十五日内向人民法院提起诉讼。诉讼过程中，你需要充分举证证明公司开除行为的违法性，并请求法院判令公司承担法律责任。具体流程如下：

1. 准备起诉状、证据材料：向有管辖权的人民法院提起诉讼。
2. 经历法院一审及可能的二审程序：法院将按照民事诉讼程序进行审理，包括立案、送达、开庭审理、判决等环节。你需要遵循法院要求，积极参与诉讼。

六、保持冷静理性

在整个维权过程中，你务必保持冷静和理性，避免过激行为或不当言辞。同时，积极寻求专业法律人士的帮助和支持也是至关重要的，虽然在这里我作为纪蓉蓉律师可以为你提供法律咨询，但在实际操作中，如果案件复杂，你也可以考虑聘请专业律师代表出庭，以确保自身权益得到充分保障。

总结与建议：面对老板无故开除的情况，你应依法行事，通过协商、投诉、仲裁和诉讼等途径维护自己的合法权益。在整个过程中，证据的收集和保留是成功的关键。如果你有任何疑问或需要进一步的法律帮助，请随时向我咨询。