面对老板污蔑员工偷东西的情况，员工应当冷静应对，并采取一系列措施来维护自己的合法权益。以下是我给出的详细建议：

首先，保持冷静并明确态度： 员工在遭遇此类情况时，务必保持冷静，避免与公司人员发生冲突，以免让自己陷入更不利的境地。同时，要坚决否认老板的指控，并明确表达自己的立场和清白。

其次，全面收集证据：

1. 监控录像：查看事发时是否有监控录像，并尝试获取相关时段的录像资料，以证明自己的行踪和清白。
2. 证人证言：寻找目击证人，如当时与自己在一起工作的同事或经过附近的其他人员，他们的证言可以有力支持员工的清白。
3. 工作记录：提供工作记录、通讯记录等，用以证明自己在被指控的时间段内正在从事正常的工作或其他活动。
4. 老板诬陷的证据：收集老板诬陷的书面材料、邮件、聊天记录或录音等，这些证据在后续的法律程序中可能起到决定性作用。

接着，与老板沟通并寻求内部解决： 在收集到足够证据后，员工应尝试与老板进行心平气和的沟通，解释清楚自己的立场和情况，并要求老板停止不实的指责，采取措施消除不良影响。如果公司内部有相应的申诉机制，也可以向上级领导或公司相关部门反映情况，请求介入调查。

若内部解决无果，寻求外部帮助： 如果与公司内部的沟通无果，员工可以向当地的劳动监察部门投诉，请求其对用人单位的违法行为进行监督检查。同时，如果公司有工会，员工也可以向工会反映问题，寻求工会的帮助和支持。

必要时，采取法律途径维权： 如果老板的诬陷行为导致员工在工作上受到不公正待遇，如被克扣工资、降职、辞退等，员工可以向劳动争议仲裁委员会申请仲裁，要求恢复工作权益、赔偿经济损失等。若老板的诬陷行为对员工的名誉权造成了损害，员工还可以向人民法院提起民事诉讼，要求老板公开赔礼道歉、消除影响、恢复名誉，并赔偿精神损害抚慰金等。

最后，保留证据并备查： 无论采取何种方式维权，员工都应确保妥善保管所有相关证据。这些证据是证明自己清白和维护权益的关键，必须确保其安全、完整且易于查找。

综上所述，面对老板的污蔑，员工应保持冷静、积极应对，并通过合法途径维护自己的合法权益。在整个过程中，务必注重证据的收集和保管，以确保自己的权益得到有效维护。