如果电话本丢失了，可以尝试以下几种方法进行恢复：
检查账户同步设置
确认手机是否开启了通讯录的云端同步功能，如iCloud、Google账户等。
进入手机的设置菜单，找到相关选项并检查通讯录同步是否已开启，尝试重新同步数据。
使用备份恢复
如果你之前有过手机备份的习惯，可以通过云服务或第三方备份软件恢复通讯录。
例如，苹果手机用户可以通过iCloud备份恢复，安卓手机用户可以通过Google云端服务或第三方备份软件如EaseUS MobiSaver、Dr.Fone等恢复。
联系运营商或云服务提供商
如果以上方法均无法找回通讯录，可以联系手机运营商或云服务提供商，部分运营商和云服务提供商可能提供数据恢复服务。
第三方数据恢复软件
市面上有许多第三方数据恢复软件，如恢复大师、EaseUS MobiSaver、Dr.Fone等，它们能扫描手机存储器并尝试找回已删除或丢失的数据。
使用这类软件时，请选择可靠、安全的软件，并遵循软件的使用说明进行操作。
手动重建通讯录
如果所有方法都无法找回通讯录，那么最后可以选择手动重建通讯录。
可以从其他设备或云端服务中导出联系人，或者手动输入已知的联系人信息。
建议
提前备份：为了避免未来再次发生类似情况，建议定期备份手机中的重要数据，包括通讯录和通话记录。
选择可靠工具：在使用第三方数据恢复软件时，务必选择知名度高、评价好的产品，避免使用不可信的软件导致数据进一步丢失。
注意数据安全：在进行任何数据恢复操作时，确保不会覆盖或损坏现有数据，以免造成更大的损失。