结论：老公和小三住一起是否犯法，取决于他们是否以夫妻名义共同生活。若不以夫妻名义，虽不构成犯罪，但违反《民法典》中关于婚姻忠诚的原则；若以夫妻名义，则可能构成重婚罪。

详细分析：

1. 不以夫妻名义同居

   • 法律性质：在我国法律上，单纯的同居行为，即老公与小三不以夫妻名义持续、稳定地共同居住生活，并不构成犯罪。但这一行为违反了《民法典》中关于婚姻忠诚和互相尊重的原则。
   • 法律责任：尽管不构成犯罪，但这种同居行为仍属于违反《民法典》的行为。在离婚诉讼中，如果有证据证明老公存在与他人同居的情形，无过错方（即妻子）有权依据《民法典》第一千零九十一条请求损害赔偿，包括物质损害赔偿和精神损害赔偿。同时，法院在财产分割时会照顾无过错方的权益，可能会适当多分财产给无过错方。
   • 举例说明：假设老公与小三在某小区长期租住，但对外并未以夫妻名义相称，也未共同参加社交活动，这种情况下，虽然他们的行为不道德，但并不构成犯罪。然而，如果妻子决定离婚，她可以收集老公与小三同居的证据，如租赁合同、邻居证言等，以证明老公存在过错，从而在离婚诉讼中争取更多的财产分割和损害赔偿。

2. 以夫妻名义同居

   • 法律性质：如果老公与小三以夫妻名义共同生活，且周围的人也认为他们是夫妻关系，这种行为则可能构成重婚罪。根据《中华人民共和国刑法》第二百五十八条的规定，有配偶而重婚的，或者明知他人有配偶而与之结婚的，处二年以下有期徒刑或者拘役。这里的“结婚”不仅指去婚姻登记机关办理结婚登记，也包括以夫妻名义共同生活的事实婚姻。
   • 法律追责：在重婚罪的情况下，妻子作为受害人可以直接向人民法院提起刑事自诉，也可以向公安机关报案，由公安机关立案侦查。一旦查实，老公和小三都可能面临法律的制裁。
   • 举例说明：假设老公与小三不仅长期同居，还对外以夫妻名义相称，如共同参加婚礼、以夫妻身份参加社交活动等，这种情况下，他们的行为就可能构成重婚罪。妻子可以收集相关证据，如婚礼照片、聊天记录、社交活动照片等，以证明老公与小三以夫妻名义共同生活，从而向人民法院提起刑事自诉或向公安机关报案。

建议：

• 收集证据：如果妻子发现老公与小三同居，应积极收集证据，如租赁合同、邻居证言、聊天记录、社交活动照片等，以证明老公存在过错或构成重婚罪。
• 法律咨询：在处理这类问题时，妻子应尽快寻求专业律师的帮助，以了解自己的法律权益和可能的法律后果。律师可以提供专业的法律意见，指导妻子如何收集证据、如何通过法律途径来维护自己的合法权益。
• 心理支持：除了法律层面外，妻子还需要关注自己的心理健康。婚姻背叛和离婚诉讼都可能对妻子的心理造成巨大压力，因此，妻子应寻求必要的心理支持或倾诉，以帮助自己度过难关。

法律依据：

• 《中华人民共和国民法典》第一千零九十一条：有下列情形之一，导致离婚的，无过错方有权请求损害赔偿：（一）重婚；（二）与他人同居；（三）实施家庭暴力；（四）虐待、遗弃家庭成员；（五）有其他重大过错。
• 《中华人民共和国刑法（2023修正）》第二百五十八条：有配偶而重婚的，或者明知他人有配偶而与之结婚的，处二年以下有期徒刑或者拘役。

如有更多疑问或需要进一步的法律帮助，请直接向我咨询。