结论前置：您老婆在未与您离婚的情况下与他人同居，是否犯法主要取决于同居的性质。如果以夫妻名义同居，可能构成重婚罪；如果只是单纯的同居行为，则属于违反婚姻法忠诚义务的行为，虽不构成犯罪，但可能导致民事赔偿责任。
详细分析：
以夫妻名义同居的情况：
- 法律定义与构成条件：根据《中华人民共和国刑法》第二百五十八条，有配偶而重婚的，或者明知他人有配偶而与之结婚的，处二年以下有期徒刑或者拘役。这里的“重婚”不仅指法律上的重婚（即未解除前一婚姻又与他人登记结婚），还包括事实上的重婚（即未解除前一婚姻，但与他人以夫妻名义共同生活）。
- 实际情形分析：如果您老婆在未与您离婚的情况下，与他人以夫妻名义共同生活，如举办婚礼、在日常生活中以夫妻身份共同起居，且周围人认为他们是夫妻，那么这种行为可能构成重婚罪。
- 法律后果：一旦构成重婚罪，不仅要承担刑事责任，还在离婚时需要对无过错方进行损害赔偿。
非以夫妻名义同居的情况：
- 法律定义与性质：如果只是单纯的同居行为，即两个具有完全民事行为能力的成年人，在未经婚姻登记的情况下，自愿共同居住生活，但并未以夫妻名义相称或宣称是夫妻，这种行为虽然不违反刑法，但违反了《中华人民共和国民法典》中关于婚姻忠诚义务的规定。
- 法律后果：根据《民法典》第一千零九十一条，有下列情形之一，导致离婚的，无过错方有权请求损害赔偿：（二）与他人同居。因此，在离婚诉讼中，您作为无过错方，有权请求损害赔偿，包括精神损害赔偿等。
证据收集与法律途径：
- 在发现您老婆有与他人同居的行为时，应首先收集足够的证据来支持自己的主张，如通信记录、照片、视频、证人证言等。这些证据将有助于您在离婚诉讼中主张自己的权益。
- 根据具体情况选择合适的法律途径来维护自己的权益。如果构成重婚罪，您可以向人民法院提起刑事自诉或向公安机关报案；如果只是单纯的同居行为，您可以在离婚诉讼中请求损害赔偿。
建议与总结：
- 婚姻是建立在相互信任和忠诚的基础之上的。如果发现婚姻关系中出现了问题，最好的方式是通过沟通和协商来解决。如果无法挽回，也应该通过合法的途径来处理婚姻关系的终止和相关财产的分割等问题。
- 在处理此类问题时，建议您保持冷静，理性收集证据，并向我咨询以获取更具体的法律建议和帮助。我将根据您的具体情况，为您提供专业的法律分析和策略建议。