结论前置：在起诉“小三”和老公同居但缺乏直接证据的情况下，确实会面临一定的挑战，但并非完全无法处理。以下是从不同角度为你提供的分析和建议。
一、法律视角下的证据要求
在法律上，要证明“小三”和老公存在同居关系，通常需要提供直接且充分的证据，如共同居住的证明、邻居或物业的证言、监控录像、共同生活的照片或视频等。这些证据需要能够直接证明他们之间存在长期、稳定的同居关系。
然而，若当前缺乏这些直接证据，并不意味着就无法采取法律行动。你可以尝试从以下几个方面来收集和提供间接证据：
- 通信记录：查看老公与“小三”之间的短信、微信、电话等通信记录，寻找可能表明他们存在不正当关系的线索。虽然这些记录可能无法直接证明同居，但可以作为辅助证据，与其他证据相结合来构建完整的证据链。
- 财务记录：检查老公的银行账户、信用卡消费记录等，看是否有异常支出，如为“小三”购买物品、支付房租等。这些财务记录可能间接证明他们之间的经济往来，从而支持同居的指控。
- 证人证言：寻找可能知晓他们同居情况的证人，如邻居、朋友、同事等。虽然证人证言的证明力可能因证人身份和证言内容而异，但在缺乏直接证据的情况下，证人证言仍然是一个重要的证据来源。
二、法律途径与策略
- 以离婚纠纷为切入点：如果你打算与老公离婚，并认为他的同居行为构成了过错，你可以在离婚诉讼中提出损害赔偿请求。根据《民法典》的相关规定，因一方重婚、与他人同居等过错行为导致离婚的，无过错方有权请求损害赔偿。在这种情况下，即使缺乏直接证据证明同居关系，你也可以通过提供其他间接证据来支持你的主张。
- 考虑名誉权侵权诉讼：如果“小三”的行为对你的名誉造成了损害，你也可以考虑提起名誉权侵权诉讼。在这种情况下，你需要证明“小三”存在散布虚假信息、侮辱诽谤等行为，并导致了你的名誉受损。虽然这并不直接涉及同居关系的证明，但可以作为对“小三”行为的一种法律回应。
三、实际操作建议
- 保持冷静与理智：在处理这类问题时，保持冷静和理智至关重要。不要因为情绪激动而做出冲动的决定或行为，这可能会对你的法律权益产生不利影响。
- 寻求专业帮助：考虑咨询一位专业的婚姻家庭律师，他们可以根据你的具体情况提供针对性的法律建议和帮助。律师可以帮助你分析证据、制定诉讼策略，并在诉讼过程中代表你进行辩护和争取权益。
- 收集与保存证据：在采取任何法律行动之前，确保你已经尽可能多地收集和保存了相关证据。这些证据将是你后续法律行动的重要依据。
最后，我想强调的是，法律程序往往复杂且耗时，因此在处理这类问题时需要耐心和毅力。如果你有任何疑问或需要进一步的法律帮助，请随时向我咨询。我会根据你的具体情况提供针对性的法律建议和帮助。