核心结论：针对未取得审批手续的厕所被他人毁损的情况，您可以通过协商、行政投诉、民事诉讼等途径维权，但需注意厕所本身的合法性可能影响维权效果。以下分情况具体说明：

1. 若厕所虽未审批但属历史遗留或合理使用范畴
   例如农村地区因历史原因未补办手续的厕所，或符合当地规划但未及时审批的临时设施。此时厕所虽形式违法，但实际具有合法使用价值，您可主张：

   • 协商赔偿：与毁损方沟通，要求其恢复原状或赔偿损失（如重建费用、使用中断损失等）；
     
   • 行政投诉：向当地城管、规划部门举报毁损行为，要求对侵权人处罚；
     
   • 民事诉讼：以“财产损害赔偿纠纷”为由起诉，需提供厕所价值证据（如建造合同、照片、评估报告等）。
     注意：若行政机关认定厕所属违法建筑并要求拆除，您需先配合处理，再就拆除后的损失另行主张权利。

2. 若厕所明确属于违法建筑
   根据《城乡规划法》第64条，未取得审批手续的建筑可能被责令限期拆除。此时：

   • 维权限制：您难以通过法律途径要求侵权人赔偿“违法财产”的损失，但可主张其毁损行为超出必要限度（如故意破坏非拆除部分）；
     
   • 例外情形：若毁损方以“拆除违建”为由擅自行动，未通过法定程序（如未通知您、未由行政机关执行），您可起诉其侵犯财产权，要求赔偿超出拆除范围的损失。

3. 关键证据收集建议
   无论哪种情况，均需固定以下证据：

   • 厕所存在及毁损前后的照片、视频；
     
   • 毁损行为的证人证言或监控录像；
     
   • 建造厕所的费用凭证（如收据、转账记录）；
     
   • 与毁损方的沟通记录（如短信、录音）。

行动建议：

• 优先与对方协商，明确责任；
  
• 若协商无果，携带证据向当地司法所申请调解，或直接向法院起诉；
  
• 若涉及行政机关介入，及时咨询律师评估行政行为的合法性。
  

如有进一步细节（如厕所位置、毁损原因等），可向我补充说明，我会为您细化分析。