若员工遭遇老板陷害的情况，可采取以下措施来维护自身合法权益：
收集关键证据：
- 证据是维权的基础，员工应尽快收集与陷害事件相关的所有证据。这包括但不限于劳动合同、工资条、工作证、考勤记录、与老板沟通的聊天记录或录音、邮件往来、工作交接文件等。这些证据应能证明劳动关系的存在以及被非法陷害或开除的事实。
- 若有同事目睹了相关情况，可请其出具证人证言，以增强证据的说服力。
与公司协商：
- 在收集到足够证据后，员工可先尝试与公司进行协商，要求恢复劳动关系或支付相应的赔偿金。赔偿金的标准通常是经济补偿标准的二倍，而经济补偿则按员工在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。
- 协商过程中，员工应明确表达自己的诉求，并出示相关证据以支持自己的主张。
向劳动监察部门投诉：
- 若协商无果，员工可向当地的劳动监察部门投诉。劳动监察部门有权对公司的违法行为进行调查，并责令公司改正。
- 投诉时，员工应提交书面投诉材料，并附上相关证据。劳动监察部门在收到投诉后，会依法进行调查处理。
申请劳动仲裁：
- 若对劳动监察部门的处理结果不满意，或劳动监察部门未能在规定时间内作出处理，员工可向劳动争议仲裁委员会申请仲裁。
- 仲裁过程中，员工应充分展示所掌握的证据，证明老板存在故意陷害行为，以及公司的开除决定违法。仲裁委员会会根据双方提供的证据和法律规定，作出公正的裁决。
向法院提起诉讼：
- 若对仲裁结果不服，员工可在规定期限内向人民法院提起诉讼。法院会依法审理案件，并作出最终判决。
- 诉讼过程中，员工应继续提供证据支持自己的主张，并积极参与庭审活动。
在采取上述措施时，员工还需注意以下几点：
- 及时行动：一旦发现被陷害，员工应尽快采取行动，以免错过维权时机。
- 保持冷静：在维权过程中，员工应保持冷静和理性，避免采取过激行为。
- 寻求专业帮助：若对法律程序不熟悉或感到困惑，员工可寻求专业律师的帮助，以确保自己的权益得到充分保障。
若老板陷害行为构成犯罪（如诬告陷害罪等），员工还可考虑向公安机关报案，追究老板的刑事责任。但这一步骤通常需要在收集到充分证据并咨询专业律师后进行。
最后，建议员工在遭遇此类情况时，及时与我这样的专业律师沟通，以便获得更具体、更专业的法律建议。