没有云备份的情况下
首先在没有云备份的情况下。要尝试申请要回原来的手机号码。去办一个新卡的时候，一定要申请要先挂失再补办卡，这样你就可以要回原来的手机号码。
在补办回原来的微信号以后，我们可以登录微信，寻求已知好友的帮助。请他们把电话号码发过来自己在保存一次。虽然很麻烦，但是也可以保存大部分电话号码。
还有一种可能，就是在补办新卡之前，尽量联系上拾得自己手机的人，如果不能归还手机也希望他能将通讯录发一份给你。
手机有云端备份
如何备份通讯录到云端？方法有QQ、微信或者其它云端有备份通讯录功能的。就拿微信来说吧，在页面右上角找到放大镜一样的图标，然后点击搜索“通讯录备份小助手” ,然后点进去按照步骤就可以备份了。
或者下载好同步助手以后，点开以后我们通过QQ快速登录进去，接着点击“立即同步”，接着选择联系人同步的方式，然后点击要备份的其他东西，然后点击下一步就开始备份。最最后可以选择自动备份。
在备份好了之后，这时在新手机那里打开QQ同步助手，然后点击下面的“我的”——选择“通讯录管理”——导入SIM卡联系人，然后点击导入到手机就可以了。
云端通讯录备份的途径有很多，大家可以根据自己的需求去选择，也可以下载其他云备份的软件进行备份。