如果在微信上查找电话号码发现不存在，可以尝试以下几种方法来解决。
1、检查输入的电话号码是否正确，包括区号和分机号，有时候因为误操作或者输入错误，可能会导致查找失败。
2、确保该微信账号已经绑定了该手机号码，如果对方没有绑定手机号，或者使用了其他手机号绑定，那么通过原手机号可能无法找到对方。
3、如果对方设置了隐私权限，不允许通过手机号搜索到本人，那么即便绑定了手机号也无法被找到，这种情况下，可以尝试其他联系方式或者通过共同好友介绍来添加。
4、如果是在最近才更换了手机号码，并且没有在微信上更新新的号码，可能需要过一段时间才能使用新号码搜索到对方。
如果尝试了以上方法仍然无法找到对方的电话号码，建议尊重对方的隐私设置，不要强行获取对方的联系方式，可以通过其他方式联系对方，或者向共同好友寻求帮助。
