结论：让房东给小三和老公的视频记录是否合法，取决于获取和使用这些视频记录的方式及目的，不能一概而论。以下从不同角度进行分析：

1. 合法获取视频记录的情况：

   • 隐私权与知情权平衡：如果房东是在自己的合法居住或管理范围内，无意间拍摄到了相关视频，且这些视频并未涉及对他人隐私的非法侵犯（例如，视频是在公共区域拍摄，或者房东有合法理由进入私人区域并拍摄到了相关场景），同时，你作为配偶，基于维护自身婚姻权益的目的，希望获取这些视频作为证据，那么，在符合相关法律规定（如证据的合法性、关联性、真实性要求）的前提下，这些视频有可能被法院采纳作为证据。但需注意，即使视频本身合法，其使用方式也必须合法，不得侵犯他人的合法权益。
   • 合法调查手段：如果你通过合法途径（如聘请私家侦探，但需确保侦探行为合法，不侵犯他人隐私）获取了这些视频，且这些视频能够证明你老公存在婚外情等过错行为，那么这些视频在法律上可能是有效的证据。然而，私家侦探的调查行为也必须严格遵守法律法规，不得采取非法手段获取证据。

2. 非法获取视频记录的情况：

   • 侵犯隐私权：如果房东或你通过非法手段（如安装窃听器、偷拍设备等）获取了这些视频，那么这些行为将构成对他人隐私权的侵犯。根据《中华人民共和国民法典》的相关规定，任何组织或者个人不得以刺探、侵扰、泄露、公开等方式侵害他人的隐私权。因此，非法获取的视频记录不仅不能作为合法证据使用，还可能面临法律责任。
   • 非法证据排除规则：在诉讼过程中，如果法院认为你提供的视频记录是通过非法手段获取的，那么根据非法证据排除规则，这些视频将被排除在证据范围之外，不得作为认定案件事实的依据。

3. 使用视频记录的建议：

   • 合法性审查：在获取和使用视频记录之前，务必进行合法性审查，确保视频的获取方式不侵犯他人的合法权益。
   • 目的正当性：使用视频记录的目的应当正当，即为了维护自身的合法权益（如婚姻权益、财产权益等），而非出于报复、敲诈等非法目的。
   • 咨询专业律师：由于法律问题的复杂性和专业性，建议在获取和使用视频记录之前咨询专业律师的意见，以确保自身行为的合法性和有效性。

后续行动建议：如果你怀疑老公存在婚外情等过错行为，并希望获取相关证据，建议首先通过合法途径进行调查和取证。如有需要，可以直接向我咨询，我将根据你的具体情况提供专业的法律建议和帮助。