老婆和别的男人同居，是否构成犯罪需分情况讨论：
一般同居情况
- 如果老婆只是与别的男人不以夫妻名义持续、稳定地共同居住生活，这种行为在法律上并不直接构成犯罪。然而，它违反了《民法典》中关于夫妻忠实义务的规定。根据《民法典》第一千零四十三条，夫妻应当互相忠实，互相尊重，互相关爱。因此，此类同居行为虽不构罪，但属于对婚姻关系的背叛，可能引发一系列法律后果。
- 法律后果：若因这种同居行为导致夫妻双方离婚，无过错方有权依据《民法典》第一千零九十一条的规定，在离婚时请求损害赔偿。这种损害赔偿既包括物质方面的损失，也涵盖精神层面的伤害。
以夫妻名义同居情况
- 如果老婆与别的男人不仅同居，而且以夫妻名义共同生活，如对外宣称是夫妻关系，且周围群众也认为他们是夫妻等情形，那么这种行为就可能构成重婚罪。根据《中华人民共和国刑法》第二百五十八条的规定，有配偶而重婚的，或者明知他人有配偶而与之结婚的，将受到二年以下有期徒刑或者拘役的刑事处罚。
- 法律后果：在这种情况下，无过错方不仅可以在离婚时主张损害赔偿，还有权向法院提起刑事自诉，追究重婚者的刑事责任。
建议与总结：
- 收集证据：在发现老婆有与他人同居的行为时，应首先收集足够的证据来支持自己的主张，如通信记录、照片、视频、证人证言等。这些证据在后续的离婚诉讼或刑事自诉中都将起到关键作用。
- 选择合适的法律途径：根据具体情况选择合适的法律途径来维护自己的权益。如果只是单纯的同居行为，可以通过民事诉讼要求离婚和赔偿；如果构成重婚罪，则可以报警并提起刑事诉讼追究对方的刑事责任。
- 珍惜婚姻关系：婚姻是建立在相互信任和忠诚的基础之上的。如果发现婚姻关系中出现了问题，最好的方式是通过沟通和协商来解决。如果无法挽回，也应该通过合法的途径来处理婚姻关系的终止和相关财产的分割等问题。
面对此类问题，请保持冷静，并根据上述分析采取合适的行动。如果你有任何进一步的疑问或需要具体的法律帮助，请直接向我咨询。