当手机丢失时，恢复电话号码的方法有以下几种：

联系运营商挂失SIM卡

尽快联系你的手机运营商，挂失SIM卡以防止他人利用。

运营商通常会记录与手机绑定的相关信息，这可能有助于你找回电话号码。

利用云服务或备份恢复通讯录

如果你之前开启了云服务（如iCloud、Google云端备份等），可以通过这些服务恢复通讯录。

不同品牌的手机操作方式可能有所不同，建议查阅相应品牌的官方教程。

使用“查找我的手机”功能

如果你的手机开启了“查找我的手机”功能，可以通过其他设备登录相应的云服务账号，定位丢失的手机位置。

即使手机不在手中，也能知道大概的位置，有助于找回手机及通讯录信息。

检查手机设置和备份

有些手机具备回收站或最近删除功能，可以检查这些选项是否保存了丢失的电话号码。

另外，如果你有定期备份手机的习惯，可以从备份中恢复电话号码。

通过社交媒体和电子邮件联系亲友

尝试在社交媒体平台、电子邮件等地方发布寻找自己手机号码的求助信息，可能会有人提供帮助。

使用专业的数据恢复软件

如果以上方法都无法找回电话号码，可以尝试使用专业的数据恢复软件，如“数据蛙安卓恢复专家”等。

联系运营商获取通话记录

如果你是因为误删或手机故障导致通话记录丢失，可以联系运营商获取一定时间范围内的通话记录。

通过云备份恢复通话记录

现代智能手机通常具备云备份功能，可以通过云备份恢复丢失的通话记录和其他数据。

建议：

在发现手机丢失后，首先保持冷静，迅速采取行动寻找手机。

尽快联系运营商挂失SIM卡，防止信息泄露。

检查并利用云服务或备份恢复通讯录。

如果手机具备“查找我的手机”功能，务必启用并尝试定位手机。

如果以上方法均无法找回电话号码，再考虑使用专业的数据恢复软件。

希望这些方法能帮助你成功恢复丢失的电话号码。