结论：在老公与他人同居且没有租房合同的情况下，要告小三破坏家庭（通常涉及的是重婚或同居等违背公序良俗的行为，而非直接“破坏家庭”这一法律概念），关键在于收集能够证明他们存在同居关系或其他违背婚姻忠诚义务行为的证据。以下是一些可能的证据类型及收集建议：
同居生活的直接证据：
- 照片或视频：如果可能，拍摄到老公与小三共同居住、生活的照片或视频，这是最直接的证据。但需注意，拍摄时应遵守法律法规，不得侵犯他人隐私权。
- 证人证言：邻居、物业工作人员或其他目击者可能看到老公与小三共同出入或生活，他们的证言可以作为证据。但证人需要出庭作证，且其证言需与其他证据相互印证。
间接证据：
- 通讯记录：老公与小三之间的短信、微信、电话等通讯记录，可能包含他们同居或存在不正当关系的线索。这些记录可以通过手机截图、通话记录查询等方式获取。
- 银行转账记录：如果老公为小三支付房租、生活费等费用，银行转账记录可以作为间接证据。这些记录可以通过银行打印流水或手机银行查询等方式获取。
- 社交媒体动态：老公或小三在社交媒体上发布的关于他们共同生活的动态，如照片、视频或文字描述，也可能作为证据。但需注意，这些动态可能被删除或设置为私密，因此需要及时保存。
其他证据：
- 共同出行的记录：如机票、火车票、酒店入住记录等，可能证明老公与小三共同出行或居住。
- 共同参加活动的证据：如婚礼、聚会等活动的照片或视频，可能显示老公与小三以情侣或夫妻身份出席。
法律建议：
- 收集证据时需合法合规：在收集证据的过程中，必须遵守法律法规，不得侵犯他人的合法权益，如隐私权、名誉权等。否则，即使收集到了证据，也可能因违法而无法被法院采纳。
- 证据需充分且相互印证：单独的一份证据可能不足以证明老公与小三存在同居关系或其他违背婚姻忠诚义务的行为。因此，需要收集多份证据，并确保这些证据之间能够相互印证，形成完整的证据链。
- 考虑咨询专业律师：虽然我可以为你提供一些基本的法律建议和证据收集方向，但每个案件的具体情况都有所不同。因此，在收集证据和准备起诉之前，建议你咨询专业律师，以便更准确地了解你的权利和义务，以及如何更有效地维护你的合法权益。
可能的法律后果：
- 如果能够证明老公与小三存在同居关系或其他违背婚姻忠诚义务的行为，你可以根据《中华人民共和国民法典》的相关规定，向法院提起离婚诉讼，并要求老公承担相应的赔偿责任（如精神损害赔偿等）。
- 如果老公的行为构成重婚罪（即与小三以夫妻名义共同生活），你还可以向公安机关报案，要求追究老公的刑事责任。但需注意，重婚罪的认定需要严格的证据标准，且并非所有同居行为都构成重婚罪。
最后，我理解你现在可能处于非常痛苦和困惑的境地。但请相信，法律是公正的，它会为你提供应有的保护。如果你有任何疑问或需要进一步的帮助，请随时向我咨询。