手机电话号码丢失只能从相应的查询方式查询通过记录找回一部分电话号码。
手机电话号码丢失恢复的办法：
1、通过手机客户端，登入网上营业厅，输入手机号、服务密码，然后点击通话记录查询，输入收到的验证码即可；
2、可以到营业厅，通过专门让客户查询的电脑，电脑客户端，登入网上营业厅，输入手机号、服务密码，然后点击通话记录查询，输入收到的验证码，即可查询并可以打印出来。
