如果在微信搜索手机号发现该用户不存在，可以尝试以下几种方法来解决这个问题。
1、检查输入的手机号是否正确，包括区号和数字组合，有时候一个小小的输入错误都可能导致搜索不到正确的结果。
2、确保对方已经开启手机联系人匹配功能，如果对方没有开启这个功能，即使输入正确的手机号也无法找到对方，可以通过向对方询问来确认这一点。
3、建议对方尝试更新微信版本或者重新登录微信，有时候因为软件问题或者其他未知因素，可能会导致微信无法正确匹配联系人信息。
4、如果正在尝试添加的朋友设置了隐私权限，不允许通过手机号被搜索到，那么即使输入正确的手机号也无法找到对方，可以尝试通过其他方式联系对方，比如面对面扫描二维码或者通过其他共同好友的介绍来添加。
如果尝试了以上所有方法仍然无法解决问题，建议联系微信客服寻求帮助。
