查找已删除的电话号码记录可能会有些困难，具体取决于你使用的设备和数据备份情况。以下是一些建议的方法。
1、手机备份：如果你定期备份手机数据，那么可以在备份中查找已删除的电话号码记录，使用相应的备份软件或云服务提供商（如iCloud、Google备份等）来恢复备份文件，并查找电话号码记录。
2、联系人列表：检查手机中的联系人列表，看看是否有任何残留的电话号码记录，即使记录被删除，它们可能仍然存在于联系人列表中。
3、社交媒体和通讯应用：如果你曾经通过社交媒体或通讯应用与对方联系过，那么可能在应用的历史记录中找到了对方的电话号码，登录相关应用并查找聊天记录或联系人列表。
4、运营商记录：如果你的电话号码是通过移动运营商购买的，可以尝试联系运营商并请求他们提供过去的通话记录或联系人信息，运营商可能只会提供有限时间内的记录，而且需要符合相关法律规定。
5、数据恢复软件：可以尝试使用数据恢复软件来扫描手机并恢复已删除的电话号码记录，这种方法可能并不总是有效，并且需要谨慎操作，以免进一步损坏手机数据。
方法并不一定能够完全恢复所有已删除的电话号码记录，如果数据无法恢复，建议在日常使用中做好数据备份，以防类似情况再次发生。
