在对方手机很干净的情况下，直接通过手机查找出轨证据的难度较大，但仍有其他途径可以尝试收集相关证据。以下是一些建议，希望能为你提供一些思路：

1. 关注间接证据：

   • 聊天记录的备份：虽然手机本身可能没有直接证据，但对方可能通过其他设备（如电脑、平板）或云服务备份了聊天记录。可以检查这些设备或服务，看是否有可疑的对话记录。
   • 社交媒体动态：关注对方在社交媒体上的动态，包括发布的照片、状态更新、评论和点赞等。这些信息有时能间接反映出对方与第三者的关系。
   • 通话记录和短信：虽然手机内的通话记录和短信可能已被删除，但运营商处通常会有通话和短信的详细记录。可以通过合法途径向运营商申请调取这些记录。

2. 利用技术手段辅助调查：

   • 数据恢复软件：如果对方删除了手机中的某些数据，可以尝试使用数据恢复软件来找回这些数据。但需要注意的是，使用此类软件应遵守法律法规，不得侵犯他人隐私。
   • 定位信息：如果对方开启了手机的定位功能，并且与第三者有频繁的见面，可以通过定位信息来追踪对方的行踪。但同样需要遵守法律法规，不得非法获取或使用他人的定位信息。

3. 收集其他相关证据：

   • 证人证言：如果周围有目击者看到对方与第三者有不正当关系，可以收集他们的证言作为证据。
   • 共同出行记录：如果对方与第三者有共同出行的记录，如机票、火车票、酒店入住记录等，这些也可以作为证据。
   • 财务记录：检查对方的财务记录，看是否有异常的支出，如为第三者购买礼物、支付旅行费用等。

4. 注意事项：

   • 合法性：在收集证据的过程中，必须确保所有行为都符合法律法规的要求。不得通过非法手段获取证据，如窃听、偷拍等。
   • 隐私权：尊重他人的隐私权是收集证据的基本原则。在收集证据时，应避免侵犯他人的合法权益。
   • 证据效力：收集到的证据应具有合法性、真实性和关联性，才能被法院采纳作为认定案件事实的依据。