1、iPhone4s手机通讯录丢失，通讯记录还在，可能有两种情况：一是不注意的情况下删除；二是由于通讯是通过iCloud同步下载的，所以在删除iCloud账号的时候也会把通讯录删除。
2、只有是手机通讯录备份过，那么就是可以恢复的；也就是说删除之前开启了iCloud通讯录同步功能。
3、所以在开启iCloud通讯录同步功能情况下，在使用手机连接网络，就可以恢复手机通讯录。点击设置——iCloud——通讯录，开启通讯录同步功能，然后连接手机网络即可。
4、如果是由于删除iCloud账户导致手通讯录删除的，可以再次登录手机iCloud账号，然后再开启手机iCloud通讯录同步功能，然后连接网络，就可以恢复丢失的手机通讯录。