针对您提出的“老公和小三非法同居没有证据能告他们不”这一问题，我的结论是：在没有直接证据的情况下，直接起诉他们可能面临一定困难，但您仍可以通过合法途径收集证据，并根据具体情况选择合适的法律手段来维护自己的权益。以下是我从多个角度为您进行的详细分析：
一、刑事方面：重婚罪的判定与处理
构成条件：
- 若您的老公与小三以夫妻名义持续、稳定地共同生活居住，则可能构成重婚罪。根据《中华人民共和国刑法》第二百五十八条的规定，有配偶而重婚的，或者明知他人有配偶而与之结婚的，处二年以下有期徒刑或者拘役。
证据收集：
- 关键证据包括但不限于周围邻居的证人证言、两人共同生活的照片和视频、相关书信和聊天记录等，这些都能证明他们以夫妻名义相称。
- 若您目前缺乏这些直接证据，可以通过合法途径进行收集，如寻求专业调查人员的帮助，或者通过物业缴费记录、水电费单据等间接证据来佐证同居事实。
法律程序：
- 在收集到足够证据后，您可以向公安机关报案，由公安机关立案侦查；也可以自行收集证据后向人民法院提起刑事自诉。
二、民事方面：离婚诉讼及损害赔偿
财产分配：
- 在提起离婚诉讼时，您作为无过错方，可以主张您的老公作为过错方在分割夫妻共同财产时应当少分或不分。这需要您提供证据证明您老公与小三同居的事实，如房屋租赁合同、水电费缴费记录等。
- 根据《中华人民共和国民法典》第一千零八十七条的规定，离婚时，夫妻的共同财产由双方协议处理；协议不成的，由人民法院根据财产的具体情况，按照照顾子女、女方和无过错方权益的原则判决。
损害赔偿：
- 您还有权请求损害赔偿，包括物质损害赔偿和精神损害赔偿。物质损害赔偿涉及因您老公过错行为造成的直接经济损失；精神损害赔偿则是对您因您老公与小三同居行为遭受精神痛苦的补偿。
- 根据《中华人民共和国民法典》第一千零九十一条的规定，有重婚或者与他人同居情形，导致离婚的，无过错方有权请求损害赔偿。
三、对小三的法律责任
侵犯配偶权：
- 如果小三与有配偶者以夫妻名义共同生活，可能构成对原配配偶权的侵害。您可以基于配偶权，向法院起诉要求小三停止侵害行为。
财产返还：
- 若有配偶者擅自将夫妻共同财产赠与小三，这种赠与行为可能因侵犯了原配的财产共有权而被认定无效。您有权要求小三返还受赠财产。
精神损害赔偿：
- 若小三的行为对您造成了精神损害，您同样可以主张精神损害赔偿。
四、建议与注意事项
合法取证：
- 在收集证据的过程中，必须严格遵守法律规定，避免因非法取证而导致证据不被采信。任何侵犯他人隐私或合法权益的行为都是不可取的。
保持冷静理智：
- 在处理此类问题时，您应保持冷静和理智，通过法律途径来维护自己的合法权益，避免采取过激行为导致不必要的法律后果。
及时咨询：
- 若您在处理此事时感到困惑或无力，可以直接向我咨询。我将根据您的具体情况，为您提供专业的法律意见和指导，帮助您更好地维护自己的权益。
总结来说，虽然在没有直接证据的情况下直接起诉他们可能面临一定困难，但您仍可以通过合法途径收集证据，并根据具体情况选择合适的法律手段来维护自己的权益。希望以上分析能为您提供有力的支持和指导。