妻子和其他男人同居是否违法，需根据具体情况判断，以下从不同角度进行分析：

一、一般同居情况（不以夫妻名义）

如果妻子只是与其他男人不以夫妻名义持续、稳定地共同居住生活，这种行为在法律上并不直接构成犯罪。然而，它违反了《民法典》中关于夫妻忠实义务的规定。《民法典》第一千零四十三条明确指出，夫妻应当互相忠实，互相尊重，互相关爱。因此，此类同居行为虽不构罪，但属于对婚姻关系的背叛，可能引发一系列法律后果。

• 法律后果：若因这种同居行为导致夫妻双方离婚，无过错方有权依据《民法典》第一千零九十一条的规定，在离婚时请求损害赔偿。这种损害赔偿既包括物质方面的损失，也涵盖精神层面的伤害。

二、以夫妻名义同居情况

如果妻子与其他男人不仅同居，而且以夫妻名义共同生活，那么这种行为就可能构成重婚罪。根据《中华人民共和国刑法》第二百五十八条的规定，有配偶而重婚的，或者明知他人有配偶而与之结婚的，将受到二年以下有期徒刑或者拘役的刑事处罚。这里的“以夫妻名义同居”通常表现为对外宣称是夫妻关系，且周围群众也认为他们是夫妻等情形。

• 法律后果：
  • 刑事责任：构成重婚罪的，将受到二年以下有期徒刑或者拘役的刑事处罚。
  • 民事责任：无过错方不仅可以在离婚时主张损害赔偿，还有权向法院提起刑事自诉，追究重婚者的刑事责任。

三、证据收集与法律途径建议

• 证据收集：在发现妻子有与他人同居的行为时，应首先收集足够的证据来支持自己的主张，如通信记录、照片、视频、证人证言等。这些证据将有助于在法律程序中证明妻子的行为性质。
• 法律途径：根据具体情况选择合适的法律途径来维护自己的权益。如果妻子只是与其他男人存在非以夫妻名义的同居行为，且因此导致离婚，可以通过民事诉讼要求离婚和赔偿。如果妻子与他人以夫妻名义同居生活，构成重婚罪，则可以报警并提起刑事诉讼追究对方的刑事责任。

四、总结与建议

婚姻是建立在相互信任和忠诚的基础之上的。如果发现婚姻关系中出现了问题，最好的方式是通过沟通和协商来解决。如果无法挽回，也应该通过合法的途径来处理婚姻关系的终止和相关财产的分割等问题。面对此类问题，建议当事人保持冷静，收集相关证据，并根据具体情况选择合适的法律途径来维护自己的权益。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。我将根据您的具体情况，提供更为详细和专业的法律建议。