发现他人与自己妻子非法同居，可采取以下合法措施维护权益：

1. 收集证据
   需先固定对方非法同居的证据，这是后续维权的核心基础。证据形式包括：

   • 直接证据：如邻居、物业的证人证言，证明两人长期以夫妻名义共同生活；
     
   • 间接证据：租房合同、水电费缴纳记录、共同出行记录（如机票、酒店登记）、亲密照片或视频等；
     
   • 特殊情形：若对方与妻子以夫妻名义公开生活（如举办婚礼、共同生育子女），可能构成重婚罪，此时需收集更直接的证明材料（如婚礼视频、子女出生证明等）。
     

2. 明确法律路径
   根据证据类型和目的，可选择以下两种法律手段：

   • 民事诉讼：主张离婚损害赔偿
     若您已决定离婚，可依据《民法典》第1091条，以“与他人同居”为由起诉离婚，并要求对方（妻子）承担离婚损害赔偿责任（如少分财产、支付精神抚慰金）。此时需重点证明：
     
     • 妻子与他人持续、稳定地共同居住；
       
     • 该行为导致夫妻感情破裂（如分居记录、沟通记录等）。
       
   • 刑事控告：追究重婚罪（需严格符合条件）
     若对方与妻子以夫妻名义公开生活，可能构成重婚罪（《刑法》第258条），可向公安机关报案。但需注意：
     
     • 重婚罪的认定标准严格，需证明“以夫妻名义同居”（如对外以夫妻相称、共同参加社交活动等）；
       
     • 实践中，单纯“同居”通常不构成重婚罪，除非伴随公开的夫妻身份宣称。
       

3. 注意事项

   • 避免非法手段：切勿通过暴力、威胁、侵入住宅等方式收集证据，否则可能涉嫌违法（如非法侵入住宅罪、故意伤害罪）；
     
   • 及时行动：若发现非法同居行为，应尽快收集证据并启动法律程序，避免证据灭失（如对方搬离、删除记录）；
     
   • 心理准备：民事诉讼可能涉及长期拉锯，刑事控告需公安机关立案侦查，需做好时间成本和心理准备。
     

建议：根据证据充分程度和目标（离婚或刑事追责），优先选择民事诉讼主张损害赔偿；若证据确凿且对方行为恶劣，可同步向公安机关报案。具体操作可进一步向我咨询，我会结合证据细节为您制定方案。