结论：拍到“小三”和老公在一起的证据是否合法，取决于证据的收集方式是否符合法律规定，尤其是是否侵犯了他人的合法权益。
分析如下：
合法收集证据的情况：
- 如果证据是在公共场所（如街道、公园、商场等）拍摄的，且拍摄过程中没有侵犯他人的隐私权、肖像权等合法权益，那么这样的证据通常是合法的。例如，在公共场所拍摄到老公与“小三”手牵手或共同进入某场所的照片或视频，这些证据在法律上可能是被接受的。
非法收集证据的情况：
- 如果证据是在私人场所（如家中、酒店房间等）拍摄的，且拍摄行为未经他人同意，尤其是通过非法手段（如偷拍、窃听等）获取的，那么这样的证据就是非法的。非法收集的证据不仅可能被法院排除在外，不作为认定案件事实的依据，而且拍摄者还可能面临法律责任，如侵犯隐私权、肖像权等民事责任，甚至可能构成刑事犯罪（如非法侵入住宅罪、侵犯公民个人信息罪等）。
证据的证明力：
- 即使证据是合法收集的，其证明力也取决于证据的具体内容和形式。例如，照片或视频需要清晰显示老公与“小三”的关系，且能够证明他们之间存在不正当的男女关系。如果证据模糊不清或无法证明关键事实，那么其证明力就会大打折扣。
法律建议：
- 在收集证据时，务必遵守法律法规，尊重他人的合法权益。不要采取非法手段获取证据，以免给自己带来不必要的法律风险。
- 如果怀疑老公有外遇，建议先通过沟通、协商等方式解决问题。如果无法解决，可以考虑寻求法律帮助，如咨询律师或提起离婚诉讼等。
- 在离婚诉讼中，法院会根据双方提供的证据和法律规定来判决案件。因此，即使收集到了老公与“小三”在一起的证据，也需要结合其他证据和法律规定来综合判断案件的走向。
可能的法律后果：
- 如果非法收集证据，可能会面临民事赔偿、行政处罚甚至刑事责任等法律后果。
- 如果合法收集的证据被法院采纳，可能会对离婚诉讼的结果产生影响，如影响财产分割、子女抚养权归属等。
如有更多疑问或需要进一步的法律帮助，请直接向我咨询。