在处理这类涉及婚姻忠诚和证据收集的问题时，我理解你此刻可能既感到愤怒又无助。首先明确结论：要收集老公与他人同居且未回家的证据，可以从居住痕迹、证人证言、电子数据、书面材料四个方向入手，但必须确保所有证据的收集方式合法合规，否则可能因侵犯隐私权等导致证据无效。以下为你详细分析：

一、居住痕迹类证据

1. 租房合同或物业记录：如果老公和小三在外租房同居，租房合同是最直接的证据。合同上会有他们的签名、租房地址、租期等信息。你可以尝试通过合法途径获取这份合同，比如如果房子是以老公名义租的，你可以以配偶身份向房东或物业询问租房情况，但要注意方式方法，避免引起对方警觉。另外，物业的入住登记记录、水电费缴纳记录等也能间接证明他们在该地址长期居住。
2. 生活用品痕迹：可以寻找他们在同居处留下的生活用品，如衣物、洗漱用品、个人照片等。但要注意，私自进入他人住所（非你们共同住所）收集这些物品可能涉嫌非法侵入住宅罪，这是违法的。如果是在公共区域或你也有权进入的场所（如你们共同拥有的另一处房产）发现的，则可以作为证据。

二、证人证言类证据

1. 邻居或小区工作人员：与老公和小三同居处的邻居或小区保安、保洁等工作人员可能目睹过他们的共同生活情况。你可以礼貌地与他们沟通，询问是否注意到相关情况，并请他们出具书面证言或出庭作证。但要注意，证人必须出于自愿，不能强迫或威胁他们作证。
2. 共同朋友或同事：如果他们的共同朋友或同事知道他们的同居关系，也可以作为证人。但同样要确保证人的证言是真实、自愿的，并且要注意保护证人的隐私和安全。

三、电子数据类证据

1. 聊天记录：如果老公和小三在微信、QQ等社交软件上有关于同居的聊天记录，这些可以作为证据。但要注意，获取聊天记录的方式必须合法，不能通过非法手段（如黑客攻击、偷看手机等）获取。如果是你自己在老公不知情的情况下查看他手机上的聊天记录，虽然可能不构成犯罪，但也可能引发隐私权纠纷，影响证据的合法性。更稳妥的方式是在发现聊天记录后，通过合法途径（如与老公沟通、在律师见证下等）进行固定和保存。
2. 通话记录：通话记录可以显示老公和小三之间的频繁联系情况。你可以通过合法途径（如向运营商申请调取）获取通话记录，但同样要注意保护个人隐私和遵守相关法律法规。
3. 照片或视频：如果你能合法地拍摄到老公和小三同居的照片或视频（如在公共场所拍摄，且不侵犯他人隐私），这些也可以作为证据。但要注意，拍摄时不能使用非法手段（如偷拍、窃听等），否则证据可能无效。

四、书面材料类证据

1. 保证书或悔过书：如果老公曾经因为同居问题向你写过保证书或悔过书，承认与他人同居的事实，这些书面材料可以作为直接证据。
2. 开房记录：如果老公和小三经常在外开房同居，开房记录也可以作为证据。你可以通过合法途径（如向酒店申请调取，但需要提供合理理由和相关证明）获取开房记录。

注意事项

• 合法性：所有证据的收集必须合法合规，不能侵犯他人的合法权益（如隐私权、住宅权等）。否则，即使证据真实有效，也可能因为收集方式不合法而被法院排除。
• 完整性：证据要尽可能完整、连贯，能够形成一个完整的证据链，证明老公与他人同居且未回家的事实。
• 及时性：发现证据后要及时固定和保存，避免证据灭失或被篡改。

在收集证据的过程中，如果你遇到任何困难或疑问，都可以随时向我咨询。我会根据你的具体情况，为你提供更详细、更专业的法律建议。