如果在尝试通过手机号查找微信用户时遇到该用户不存在的提示，可以尝试以下方法解决问题。
1、确认手机号码正确：确保输入的手机号码是正确的，因为错误的手机号码会导致无法找到对应的微信用户。
2、建议让对方主动添加：如果对方设置了通过手机号查找不到其微信账号，那可以尝试通过其他方式联系对方，请对方主动添加你的微信。
3、通过其他方式查找：可以尝试通过微信号、QQ号或者二维码等方式来查找对方。
4、尝试添加微信小号：如果对方确实设置了不可通过手机号查找，可以尝试添加其微信小号或者通过其他联系方式联系对方。
5、等待一段时间再次尝试：可能因为某些原因暂时无法找到对方的微信账号，可以尝试过一段时间后再进行查找。
如果以上方法都无法解决问题，那么可能是因为对方设置了隐私权限或者账号存在问题，请尊重对方的隐私设置，并通过其他途径与对方取得联系。
