结论：老公跟小三同居，即使没有直接证据，也可以通过合法途径来维护自己的权益，但具体能否成功维权取决于能否收集到有效证据以及案件的具体情况。以下是从不同角度的详细分析：
一、刑事方面：重婚罪的判定与处理
构成条件：
- 若老公与小三以夫妻名义持续、稳定地共同生活居住，则可能构成重婚罪。根据《中华人民共和国刑法》第二百五十八条的规定，有配偶而重婚的，或者明知他人有配偶而与之结婚的，处二年以下有期徒刑或者拘役。
证据收集：
- 关键证据包括但不限于周围邻居的证人证言、两人共同生活的照片和视频、相关书信和聊天记录等，这些都能证明他们以夫妻名义相称。
- 即使没有直接证据，也可以通过合法手段收集间接证据，如租房合同、水电费缴费记录、共同出行的记录等，以形成完整的证据链。
法律程序：
- 可以向公安机关报案，由公安机关立案侦查；也可以自行收集证据后向人民法院提起刑事自诉。
二、民事方面：离婚诉讼及损害赔偿
财产分配：
- 在提起离婚诉讼时，作为无过错方，可以主张老公作为过错方在分割夫妻共同财产时应当少分或不分。这需要提供证据证明老公与小三同居的事实，如上述提到的租房合同、水电费缴费记录等。
损害赔偿：
- 有权请求损害赔偿，包括物质损害赔偿和精神损害赔偿。物质损害赔偿涉及因老公过错行为造成的直接经济损失；精神损害赔偿则是对因老公与小三同居行为遭受精神痛苦的补偿。
三、对小三的法律责任
侵犯配偶权：
- 如果小三与有配偶者以夫妻名义共同生活，可能构成对原配配偶权的侵害。原配可以基于配偶权，向法院起诉要求小三停止侵害行为。
财产返还：
- 若有配偶者擅自将夫妻共同财产赠与小三，这种赠与行为可能因侵犯了原配的财产共有权而被认定无效。原配有权要求小三返还受赠财产。
精神损害赔偿：
- 若小三的行为对原配造成了精神损害，原配同样可以主张精神损害赔偿。
四、建议与注意事项
证据合法性：
- 收集证据时要确保证据的合法性、真实性和关联性，避免使用非法手段获取证据，如非法侵入他人住宅、窃听他人通话等，以免影响案件的胜诉可能性。
保持冷静理智：
- 在处理此类问题时，应保持冷静和理智，通过法律途径来维护自己的合法权益，避免采取过激行为导致不必要的法律后果。
及时咨询与行动：
- 鉴于诉讼时效的限制，建议在发现老公与小三同居后，及时咨询并采取行动，以免错过最佳的维权时机。
举例说明：
- 假设你发现了老公与小三同居的线索，如他们共同居住的地址、频繁的共同出行记录等，你可以先尝试收集这些间接证据，并咨询我，我会指导你如何进一步收集直接证据，如通过合法手段获取他们的照片、视频或聊天记录等。
- 在收集到足够证据后，你可以选择向公安机关报案或直接向人民法院提起离婚诉讼，并在诉讼过程中提出损害赔偿的请求。
最后强调：即使没有直接证据，也不意味着无法维权。关键在于能否通过合法手段收集到足够的有效证据，以形成完整的证据链来支持你的主张。如果你有任何疑问或需要进一步的法律帮助，请直接向我咨询。