发现对方出轨但证据丢失或原本就没有收集到直接证据时，您仍可以通过合法途径收集其他类型的证据来维护自身权益。以下是一些具体的建议和操作方向：
一、重新收集证据的方向
电子证据：
- 查看手机聊天记录：如果对方未删除聊天记录，可以尝试在对方同意的情况下查看其手机，关注短信、微信、QQ等社交软件的聊天记录，寻找与出轨相关的信息，并拍照或截屏保存。
- 调取通话记录：通过运营商调取对方的通话记录，了解其与可疑对象的通话频率和时长，这可能成为间接证据。
- 电子邮件与社交软件动态：检查对方的电子邮件和社交软件动态，有时这些平台会留下出轨的蛛丝马迹。
视听证据：
- 公共场合拍摄：在商场、酒店等公共场合，使用合法的设备拍摄对方与第三者亲密的照片或视频。但需注意，不能在他人私密空间（如卧室、私人办公室）安装偷拍设备，否则可能因侵犯他人隐私权导致证据无效。
- 偷录音频：在公共场合或对方同意的情况下，偷录对方承认出轨的音频，但需确保录音内容清晰可辨，且不违反法律规定。
书面材料：
- 保证书、悔过书：如果对方曾写下保证书或悔过书承认出轨行为，这些书面材料可以作为直接证据。
- 开房记录、消费凭证：留存对方的开房记录、异常消费凭证等，这些虽不能直接证明出轨，但能与其他证据形成证据链。
证人证言：
- 共同认识的人：与对方和第三者共同认识的朋友、邻居等交流，看能否请其出具书面证言或出庭作证，证明对方的出轨行为。
二、无直接证据时的法律策略
从财产分割角度争取权益：
- 即使没有直接出轨证据，您仍可以证明对方有隐藏、转移、变卖、毁损夫妻共同财产或伪造债务企图侵占另一方财产的行为。根据《中华人民共和国民法典》的相关规定，在分割财产时，有过错方可以少分或不分。
- 无过错方在分割夫妻共同财产时，可主张适当多分。法院会根据财产的具体情况，按照照顾子女、女方和无过错方权益的原则进行判决。
从感情破裂角度主张离婚：
- 出轨虽不必然导致特定财产权益丧失，但可作为判断夫妻感情破裂的因素。您可以基于此向法院主张夫妻感情破裂，要求判决离婚。
- 在诉讼离婚中，即使没有出轨证据，您也可以从其他感情破裂的情况举证，如分居两年、有家暴等。法院审理时会先进行调解，若感情确实破裂且调解无效，法院会判离。
关注重婚罪的可能性：
- 如果出轨方与他人以夫妻名义长期共同生活，涉嫌重婚罪。即使没有直接证据证明出轨，但如有其他线索指向重婚，您可以向公安机关报案，由公安机关调查收集证据。
三、收集证据的合法性
- 合法手段收集证据：在收集证据的过程中，必须确保手段合法。用侵犯隐私手段获取的证据，法院可能不予认可。如果过程有困难，可以寻求合法专业调查机构的帮助，但需确保调查机构的行为也符合法律规定。
面对出轨且证据丢失或原本就没有的情况，您不必过于焦虑。通过合法途径重新收集证据，并从财产分割、感情破裂等角度主张自身权益，您仍然有可能在离婚诉讼中获得有利的判决。如果您在此过程中遇到任何法律问题或需要进一步的帮助，请随时向我咨询。