核心前提：用户咨询的是在婚姻关系存续期间，一方存在出轨行为且有相关记录、视频作为证据的情况下，应如何处理。

结论与处理方式：

1. 明确法律性质与后果：

   • 婚内出轨行为，在法律上主要涉及道德层面的调整，但若出轨行为构成与他人同居或重婚，则可能触犯《民法典》中关于婚姻家庭的规定，成为法定离婚事由，并可能影响财产分割及子女抚养权的判定。
   • 单纯的出轨行为，虽不直接构成犯罪，但可能作为离婚诉讼中过错方的证据，影响法院对夫妻共同财产分割的判决，过错方可能少分或不分财产。

2. 证据收集与保存：

   • 用户提到的记录和视频，作为出轨行为的证据，其合法性、真实性、关联性是关键。证据需通过合法手段取得，不得侵犯他人隐私权等合法权益，否则可能因证据非法而被排除。
   • 建议用户妥善保存这些证据，包括但不限于复制、备份，并考虑进行公证以增强其证明力。同时，注意保护证据的原始载体，如手机、存储设备等。

3. 法律途径选择：

   • 协商离婚：若双方能够就离婚、财产分割、子女抚养等问题达成一致，可签订离婚协议并办理离婚登记手续。在此过程中，出轨证据可作为协商的筹码，但并非必须。
   • 诉讼离婚：若协商不成，用户可向法院提起离婚诉讼。此时，出轨证据将作为证明夫妻感情破裂、对方存在过错的重要依据，影响法院的判决。特别是当出轨行为构成同居或重婚时，法院更可能判决离婚，并可能支持用户关于财产分割、损害赔偿等诉求。

4. 损害赔偿请求：

   • 根据《民法典》相关规定，因一方重婚、与他人同居等重大过错导致离婚的，无过错方有权请求损害赔偿。用户若能提供充分证据证明对方存在上述过错，可在离婚诉讼中提出损害赔偿请求。

5. 心理与情感支持：

   • 面对婚内出轨，用户可能遭受严重的心理和情感伤害。建议用户在处理法律问题的同时，寻求心理咨询或情感支持，以帮助自己走出困境，重新开始新的生活。

特别提醒：每个案件的具体情况各不相同，法律适用也可能因地区、具体情节等因素而有所差异。因此，在处理此类问题时，建议用户根据自身情况，及时咨询并委托专业律师，以获得更具针对性的法律建议和帮助。如有任何法律疑问或需要进一步的法律服务，请直接向我咨询。