老公和小三一直电话联系都十年以上了，这些通话记录能在法律上算证据。

通话记录属于电子数据的一种，具有客观性和关联性，能够反映出通话的时间、时长、对方号码等信息。在离婚纠纷等法律诉讼中，这些通话记录可以作为证明夫妻关系存续期间一方与他人存在不正当关系等证据之一。

然而，需要注意的是，单独的通话记录可能不足以认定全部事实，通常还需要结合其他证据来综合判断，比如证人证言、聊天记录、短信、邮件等其他相关证据。这些证据可以相互印证，增强通话记录的可信度和证明力。

同时，获取通话记录必须通过合法途径，如果获取方式不合法，那么该通话记录可能会失去证据效力。因此，在收集和使用通话记录作为证据时，务必确保获取途径的合法性。

如果你需要进一步的法律帮助或咨询，请随时告诉我，我会为你提供专业的法律建议和支持。