面对您提出的“妻子与别人非法同居怎么办”这一问题，这确实是一个复杂且敏感的情况，需要我们从多个角度来综合考虑和处理。以下是我为您整理的一些建议，希望能对您有所帮助。

一、冷静评估与坦诚沟通

首先，我建议您先冷静下来，深入思考您对这段婚姻的态度和期望。是希望挽回婚姻，还是决定结束这段关系？如果您希望挽救婚姻，那么与妻子进行坦诚的对话至关重要。了解她选择同居的原因，表达您对婚姻的重视，并探讨是否有解决婚姻问题的可能。在这个过程中，保持冷静和理智，避免情绪化的冲突。

二、收集关键证据

无论您最终决定如何，收集妻子与他人同居的证据都是非常重要的。这些证据在后续的法律程序中可能起到关键作用。具体来说，您可以收集以下类型的证据：

• 视听资料：如拍摄到妻子与他人共同出入居住场所的照片、视频，或记录他们之间亲密对话的录音。
• 书证：如妻子与同居对象之间的书信、聊天记录、电子邮件等，尤其是涉及共同居住安排和生活支出的内容。
• 证人证言：邻居、物业人员、共同朋友等如果知晓他们的同居情况，其提供的证言也具有一定证明力。

三、法律途径维权

1. 协议离婚：如果您决定离婚，并且双方能够就财产分割、子女抚养权等问题达成一致，可以选择协议离婚。由于妻子存在过错，您可以在协商中主张适当多分财产。签订离婚协议书后，前往婚姻登记机关办理离婚登记手续。

2. 诉讼离婚：如果协商不成，您可以向法院提起离婚诉讼。在诉讼过程中，提交您收集的妻子与他人同居的证据，以证明其过错行为。法院在判决时可能会倾向于无过错方，即在财产分割上给予您更多保护。同时，如果涉及子女抚养权问题，法院将在有利于子女成长的原则下作出判决，您获得抚养权的可能性也可能会增加。此外，您还可以基于妻子的过错行为，在离婚诉讼中提出损害赔偿请求，要求她给予您一定的精神损害赔偿和物质损害赔偿。

3. 刑事诉讼（如构成重婚罪）：如果您有证据证明妻子与他人同居构成了重婚罪（即她在未与您解除婚姻关系的情况下又与他人登记结婚或以夫妻名义共同生活），您还可以向她提起刑事诉讼。不过，这需要确凿的证据来支持您的指控。

四、寻求专业帮助

在整个过程中，我建议您寻求专业律师的帮助。律师能为您提供更具体、更专业的法律建议，确保您的权益得到充分保护。他们可以帮助您分析证据的有效性，指导您如何收集更多有利证据，以及在法律程序中为您争取最大利益。

最后，我想强调的是，面对这样的困境，保持冷静和理智至关重要。不要让情绪主导您的决策，而是要根据实际情况和法律规定来做出最合适的选择。希望这些建议能对您有所帮助，祝您早日走出困境，重新找到幸福。