结论：发现老公和小三在外一起租房，虽然这一行为本身不直接构成犯罪，但你可以通过法律途径来维护自己的合法权益，包括考虑离婚并主张损害赔偿、在财产分割上争取更多权益等。
法律分析：
违反夫妻忠实义务：
- 根据《中华人民共和国民法典》第一千零四十三条，夫妻应当互相忠实，互相尊重。你老公在外面租房子与小三同居，明显违背了这一原则，这是对婚姻关系的严重背叛。
主张离婚损害赔偿：
- 如果你决定离婚，根据《中华人民共和国民法典》第一千零九十一条，无过错方（即你）有权请求损害赔偿。这一情形可能符合“与他人同居”或“有其他重大过错”的规定，因此你可以主张物质和精神损害赔偿。
财产分配照顾无过错方：
- 在离婚时，法院会依据《中华人民共和国民法典》第一千零八十七条，按照照顾子女、女方和无过错方权益的原则判决财产分割。由于你老公是过错方，他可能会因此少分财产。
合法收集证据的重要性：
- 为了有效主张你的权利，必须合法收集关键证据，如租房合同、通信记录、照片或视频等，这些证据可以证明你老公与小三的同居关系。但需注意，证据收集必须合法合规，否则可能导致证据无效。例如，不能通过非法侵入他人住宅或窃听等方式获取证据。
实际操作建议：
冷静收集证据：
- 首先保持冷静，不要因为情绪激动而做出冲动的行为。通过合法手段尽可能全面地收集证据，为后续的法律程序做好准备。你可以留意你老公的日常行踪、消费记录（如租房付款记录、日常消费地点）等，以获取相关线索。
尝试沟通：
- 在掌握足够证据后，可以与你老公坦诚沟通，了解他的态度和想法。这有助于你判断是否有挽回婚姻的可能，或者是否应该果断选择离婚。
决策与行动：
- 根据沟通结果和自身情况，选择是提起离婚诉讼还是寻求和解。若选择离婚，应明确自己的权益诉求，包括财产分割、子女抚养权等。在提起离婚诉讼时，可以将收集到的证据提交给法院，以支持你的主张。
- 若选择和解，应确保达成明确的协议，并可以考虑签订婚内财产协议或忠诚协议等，以防止类似问题再次发生。这些协议可以在一定程度上保障你的权益，但需注意其法律效力和执行问题。
注意保护自身安全与隐私：
- 在处理此类问题时，务必注意保护自己的安全和隐私。避免采取过激行为或公开曝光等方式来解决问题，以免对自己造成进一步的伤害。同时，也要警惕对方可能采取的报复行为或转移财产等行为。
可能遇到的法律后果：
- 如果你选择离婚并成功主张损害赔偿和财产分割上的照顾，你可能会获得一定的经济补偿和更多的财产份额。
- 如果你老公的行为构成重婚罪（即与小三以夫妻名义共同生活），他还可能面临刑事责任的追究。但这一情形的认定需要严格的证据支持，且重婚罪的认定标准较为严格。
总结与建议：
面对这种情况，你应保持冷静和理智，依法维护自己的合法权益。通过合法收集证据、明确自己的诉求和决策方向，你可以更有效地应对这一困境。同时，也应注意保护自己的心理健康和人身安全，寻求必要的支持和帮助。如果你有任何疑问或需要进一步的法律帮助，请随时向我咨询。