要永久删通话记录，首先要确保在手机或通讯录软件中删除。同时，应避免使用备份软件或云端储存等方式保存通话记录。如果担心通话记录被恢复，可以使用专业的数据擦除软件进行彻底删除。最好的做法是在通话时保持隐私，不留下敏感信息，以免需要删除记录。