当您被诬告偷东西时，可以采取以下措施来反告对方，并维护自己的合法权益：

一、收集证据

首先，您需要尽可能多地收集证据来证明自己的清白以及对方的诬告行为。这些证据可以包括但不限于：

• 监控录像：如果事件发生在有监控的区域，尝试获取相关录像。
• 证人证言：寻找目击者或了解事件真相的人，获取他们的证言。
• 书面材料：如对方的污蔑信、聊天记录等。
• 视听资料：如对方恶意传播您偷东西的录音录像。

二、向公安机关报案

收集到足够的证据后，您应向有管辖权的公安机关报案。在报案时，您需要：

• 详细陈述被诬陷的情况，并提供相关证据。
• 明确指出对方的诬告行为，并要求公安机关依法追究对方的法律责任。

公安机关会审查您的报案，如果符合立案标准，将会立案侦查。

三、法律程序

• 公安机关调查：公安机关会对案件进行调查，包括询问当事人、证人，调取相关证据等。

• 治安处罚或刑事立案：

  • 如果公安机关认定对方的诬告行为属于违反治安管理，依据《治安管理处罚法》，可对其处拘留、罚款等处罚。
  • 如果诬告情节严重，符合《刑法》规定的诬告陷害罪，公安机关会依法立案，并进入刑事司法程序。

• 提起刑事自诉：如果公安机关不立案，但您认为对方的诬告行为已经构成诬告陷害罪，您可以准备好相关材料，向人民法院提起刑事自诉。需撰写刑事自诉状，写明自诉人和被告人信息、诉讼请求、事实与理由等，并附上证据。

• 参与诉讼：无论是治安案件还是刑事案件，您都需要积极配合调查、参与庭审，在法庭上陈述事实、出示证据，维护自身合法权益。

四、要求赔偿

如果对方的诬告行为已经对您的名誉和人格造成了损害，或者导致了经济损失（如因配合调查而耽误工作产生的误工费等），您可以在刑事诉讼中一并提出民事赔偿请求，或者单独提起民事诉讼，要求对方赔偿损失、恢复名誉。

五、保持冷静和理智

在整个过程中，保持冷静和理智至关重要。不要因为情绪激动而采取过激行为，而是应该依法维权，让真相大白于天下。

总之，面对诬告陷害，您应该积极收集证据，向公安机关报案，并依法追究对方的法律责任。同时，也要注意保护自己的合法权益，要求赔偿损失和恢复名誉。