被骗子盗走手机里所有联系人电话怎么办

1.如果原手机中的联系人存储在手机卡中，可以直接携带身份证到手机营业厅申请换卡，恢复联系人。原遗失的将作废；

2.如果原手机里的联系人存储在手机里，不在卡上，那就看你之前有没有把通讯录备份到其他软件里了。如果已经备份，直接去软件；

3.如果未存储在卡中或未备份，则无法检索。