结论：夫妻双方泄露对方与小三的通话记录是否犯法，需根据具体情况判断，可能涉及侵犯隐私权或违反其他法律规定。
分析如下：
隐私权保护角度：
- 通话记录属于个人隐私范畴，受到法律保护。根据《中华人民共和国民法典》中关于隐私权的规定，任何组织或者个人不得以刺探、侵扰、泄露、公开等方式侵害他人的隐私权。
- 如果夫妻一方未经对方同意，擅自泄露其与小三的通话记录，可能构成对对方隐私权的侵犯。这种行为可能面临民事赔偿等法律责任。
证据合法性角度：
- 在离婚纠纷中，通话记录可能作为证明对方存在过错（如婚外情）的证据。然而，证据的获取必须合法，否则可能不被法院采纳。
- 如果通话记录是通过非法手段（如窃听、偷录等）获取的，那么这些证据不仅可能无效，还可能涉及违法犯罪行为，如侵犯通信自由罪等。
- 合法获取的通话记录（如双方自愿交流时录音，或通过合法途径调取的通话记录）可以作为证据使用，但泄露这些证据仍需谨慎，以免侵犯他人隐私权。
特殊情况考虑：
- 如果泄露通话记录的行为是为了揭露对方的违法行为（如诈骗、敲诈勒索等），且泄露行为本身合法（如向公安机关报案时提供证据），那么这种行为可能不构成违法。
- 但即便如此，也需确保泄露行为的必要性和合理性，避免过度侵犯他人隐私权。
法律建议：
- 谨慎处理通话记录：夫妻双方应谨慎处理彼此的通话记录，避免未经同意擅自泄露。如果确实需要作为证据使用，应确保获取方式的合法性，并在法律允许的范围内使用。
- 尊重隐私权：在日常生活中，夫妻双方应相互尊重对方的隐私权，避免过度干涉对方的私人生活。这是维护健康婚姻关系的重要基础。
- 寻求法律帮助：如果夫妻双方在离婚纠纷中涉及通话记录的泄露问题，建议寻求专业律师的帮助。律师可以根据具体情况提供法律意见，帮助当事人维护自己的合法权益。
可能后果：
- 如果泄露通话记录的行为构成侵犯隐私权，泄露者可能面临民事赔偿等法律责任。
- 如果泄露的通话记录是通过非法手段获取的，泄露者还可能涉及违法犯罪行为，面临刑事处罚。
总之，夫妻双方泄露对方与小三的通话记录是否犯法，需根据具体情况判断。在处理此类问题时，建议谨慎行事，尊重法律和他人的合法权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。