在发现老公出轨但没有证据的情况下，想要通过法律途径来解决问题确实会面临一些困难。首先，我们要明确的是，起诉对方出轨需要充分的证据来支持，而我国法律对于证据的要求是严格且严谨的。

没有直接证据证明对方出轨，意味着在法庭上很难直接认定出轨事实。虽然你可以尝试收集一些间接证据，如通话记录、出行车票、住宿记录以及日常生活中的异常行为等，但这些证据往往不足以直接证明出轨行为，法院在认定时也会综合考量全案的各种情况。

离婚诉讼：

即使没有出轨的直接证据，你仍然可以向法院提起离婚诉讼。在离婚诉讼中，法院会审理夫妻感情是否确实已经破裂，这是判决离婚的重要依据。虽然出轨证据不是必须的，但如果有其他法定的离婚事由，如感情不和分居满两年等，法院依然会受理并审理案件。

在离婚诉讼中，你可以主张对方存在过错，并要求对方给予离婚损害赔偿。同时，法院在财产分割方面也会适当考虑对方的过错因素，对无过错方进行适当的倾斜。

收集证据：

虽然目前你没有证据，但可以尝试通过合法手段收集一些间接证据，以增加胜算。例如，聊天记录、短信往来、共同出行的车票和酒店住宿记录等，都可能成为证明对方出轨的线索。

需要注意的是，收集证据时必须遵循法律规定，防止进行非法取证。私自查看手机、侵犯他人隐私等行为是不被允许的，否则这些证据可能会被法院排除。

寻求专业帮助：

面对此类复杂情况，建议及时咨询专业律师以获取更具体的法律建议。律师可以根据具体情况提供个性化的维权方案，帮助你更好地维护自身合法权益。

败诉风险：没有确凿的证据就起诉老公出轨是有一定风险的，可能会面临败诉的后果。因此，在决定起诉之前，一定要尽量收集相关证据，增加胜诉的可能性。

名誉权侵权：如果因无证据随意指控对方出轨，还可能涉嫌侵犯对方名誉权。一旦被认定构成名誉权侵权，需承担停止侵害、恢复名誉、消除影响、赔礼道歉及赔偿精神损失等民事责任。

综上所述，虽然发现老公出轨但没有证据时想要通过法律途径解决问题确实存在困难，但你仍然可以通过提起离婚诉讼、合法收集证据以及寻求专业帮助等方式来维护自己的合法权益。同时，也要充分考虑到可能面临的法律后果与风险，并做出谨慎的决策。

法律依据

《中华人民共和国民法典》第一千零七十九条 【诉讼离婚】夫妻一方要求离婚的，可以由有关组织进行调解或者直接向人民法院提起离婚诉讼。
人民法院审理离婚案件，应当进行调解;如果感情确已破裂，调解无效的，应当准予离婚。
有下列情形之一，调解无效的，应当准予离婚：
(一)重婚或者与他人同居;
(二)实施家庭暴力或者虐待、遗弃家庭成员;
(三)有赌博、吸毒等恶习屡教不改;
(四)因感情不和分居满二年;
(五)其他导致夫妻感情破裂的情形。
一方被宣告失踪，另一方提起离婚诉讼的，应当准予离婚。
经人民法院判决不准离婚后，双方又分居满一年，一方再次提起离婚诉讼的，应当准予离婚。

《中华人民共和国民法典》第一千零九十一条 【离婚损害赔偿】有下列情形之一，导致离婚的，无过错方有权请求损害赔偿：
(一)重婚;
(二)与他人同居;
(三)实施家庭暴力;
(四)虐待、遗弃家庭成员;
(五)有其他重大过错。