在证明两人存在不正当男女关系时，需要综合考虑多种类型的证据，并确保所有证据的收集均符合法律法规。以下是从不同角度分析的证据类型及取证建议：
一、直接证据
亲密照片与视频：
- 合法获取的包含拥抱、亲吻或性行为等亲密举动的照片和视频，是直接证明不正当关系的强有力证据。但需注意，拍摄地点和手段必须合法，不得侵犯他人隐私权。
书面或电子承认材料：
- 出轨方主动承认不正当关系的书面材料，如悔过书、保证书等，或聊天记录、电子邮件等电子材料中明确提及不正当关系的内容，均可作为直接证据。
录音录像资料：
- 电话录音、视频通话记录等，若直接展示双方的不正当关系行为或对话，同样具有直接证明力。但需确保录音录像的合法性，避免侵犯他人隐私。
二、间接证据
通话记录与短信：
- 频繁且时间特殊的通话记录，以及含有暧昧内容的短信，尤其是深夜或凌晨的通信，虽不能直接证明不正当关系，但结合其他证据可增强证明的效力。
出行与住宿记录：
- 共同的机票、高铁票购买记录，酒店开房记录及监控录像，显示两人一同前往异地或在同一时间段出现在私密场所附近，可作为间接证据。
证人证言：
- 无利害关系的亲友、同事或邻居的目击证词，特别是关于双方在非公开场合的亲密行为，虽为间接证据，但可信度较高。
消费记录：
- 共同在情侣酒店、情趣用品店等特殊场所的消费记录，或互相为对方进行大额消费的记录，如购买贵重物品、共同旅行等，可间接反映双方的不正当关系。
电子账户支付交易：
- 涉及酒店、餐饮、娱乐等场所的支付记录，若显示双方有共同消费行为，也可作为间接证据。
子女出生证明与鉴定意见：
- 在特定情况下，非婚生子女的出生证明及相关亲子鉴定意见，虽不直接证明不正当关系，但可作为辅助证据，结合其他证据使用。
三、取证注意事项
合法性原则：
- 所有证据的收集必须遵循合法途径，不得侵犯他人隐私权或其他合法权益。非法取得的证据将不被法院采信，甚至可能面临法律责任。
证据链完整性：
- 单一证据可能难以形成确凿的证明力，因此应尽可能多地收集不同类型的证据，以构建完整的证据链。例如，将通话记录、短信、出行记录、证人证言等相结合，形成相互印证的证据体系。
专业指导：
- 在实际操作中，由于取证过程可能涉及复杂的法律问题和隐私保护问题，因此建议向我咨询，以确保取证过程的合法性和证据的有效性。
总结来说，要证明两人存在不正当男女关系，需要综合运用直接证据和间接证据，并确保所有证据的收集均符合法律法规。通过构建完整的证据链，可以更有效地维护自身权益并寻求法律救济。 若您在此过程中遇到任何法律问题或需要进一步的法律帮助，请直接向我咨询。