都互相删掉了就很难再找到了,除非你们朋友圈互相点赞过留言过可以再点击加为好友,只能这样了,要不然还真找不回来了,毕竟你们没聊过天,没有记录所以就这点麻烦点,慢慢来可以找回来的,
如果什么记录都没有,是无法找回来的,双方都已经互删,如果你的朋友圈对方曾经点赞过或者评论过,找到那条朋友圈还可以看到对方,可以再添加为好友
用电脑登陆过吗?如果有,去微信的文件夹里找相应文件夹下有可能有他的账号,如果没电脑登陆过那没救了,找找第一次加他的时候的记录吧,比如别的社交工具聊天记录,二维码截图等。
查看历史通话记录,搜索一下昵称或头像试试看。通过手机号或手机通话记录,也可以找到。