老板污蔑员工偷东西是违法的，员工可以通过一系列措施来维护自己的合法权益。以下是从不同角度给出的详细分析和建议：
一、法律定性
老板污蔑员工偷东西，若该污蔑行为不实且对员工名誉造成了损害，则可能构成对员工名誉权的侵犯。根据《中华人民共和国民法典》的相关规定，自然人享有名誉权，任何组织或者个人不得以侮辱、诽谤等方式侵害他人的名誉权。因此，老板的行为若符合这一情形，员工有权要求其承担相应的法律责任。
二、应对措施
收集证据：
- 员工应迅速回忆事发时的行踪，并尽可能找到能证明自己不在盗窃现场的证据，如监控录像、工作记录、同事证言等。
- 同时，收集老板污蔑的证据也至关重要，包括书面材料、邮件、聊天记录、录音或视频等。这些证据在后续的法律程序中可能起到决定性作用。
与老板沟通协商：
- 在收集到足够证据后，员工应尝试与老板进行心平气和的沟通，解释清楚自己的立场和情况。
- 选择合适的时机和地点，避免在公司人多嘈杂或老板情绪激动时沟通。
- 清晰表达观点，要求老板停止不实的指责，并采取措施消除不良影响，如公开赔礼道歉等。
向公司内部反映：
- 如果与老板的沟通无果，员工可以向公司内部更高级别的领导或人力资源部门反映情况。
- 准备详细的书面材料，阐述事情经过、收集到的证据以及自己的诉求。
- 请求公司进行调查，以还原事实真相并公正处理此事。
寻求外部帮助：
- 如果公司内部无法解决问题，员工可以向当地的劳动监察部门投诉，请求其对用人单位的违法行为进行监督检查。
- 如果公司有工会，员工也可以向工会反映问题，寻求工会的帮助和支持。
三、法律途径维权
民事诉讼：
- 如果老板的污蔑行为对员工的名誉权造成了损害，员工可以向人民法院提起民事诉讼，要求老板公开赔礼道歉、消除影响、恢复名誉，并赔偿精神损害抚慰金等。
- 在提起诉讼前，员工应确保已收集到充分的证据来支持自己的诉求。
刑事自诉（如适用）：
- 在极端情况下，如果老板的污蔑行为情节严重，涉嫌诬告陷害罪（即捏造事实诬告陷害他人，意图使他人受刑事追究），员工可以向公安机关报案，依法追究老板的刑事责任。但需注意，诬告陷害罪的成立需满足一定的条件，如捏造的事实必须足以使他人受到刑事追究等。
- 如果公安机关不予立案或处理不当，员工还可以考虑向人民法院提起刑事自诉。
四、注意事项
- 在整个处理过程中，员工应确保妥善保管所有相关证据，以防丢失或损毁。
- 员工应保持冷静和理性，避免采取过激行为或言语攻击，以免加剧矛盾或给自己带来不必要的麻烦。
- 如果员工对法律程序不熟悉或感到困惑，可以及时向我咨询，我将为你提供专业的法律建议和指导。
综上所述，面对老板的污蔑，员工应保持冷静、积极收集证据、与老板沟通并寻求内部解决。如果无法解决问题，则应果断采取法律手段维护自己的合法权益。