如果手机号码丢失，找回支付宝账号并重新获取验证码可能会有些困难，但以下是一些建议的步骤。
1、联系支付宝客服：可以通过支付宝APP中的在线客服或者拨打支付宝客服电话来寻求帮助，验证身份后，客服人员可以提供账户找回和重置密码的帮助。
2、尝试找回手机号：如果可能的话，尝试找回丢失的手机号码，可以通过运营商、手机制造商或者公安机关等途径寻求帮助。
3、进行账号申诉：如果无法直接联系到支付宝客服或无法通过其他方式找回账号，可以选择进行账号申诉，此时需要提供支付宝账号的注册信息和其他相关证明，以证明自己是账号的合法所有者。
4、绑定安全邮箱或紧急联系人：如果支付宝账号绑定了安全邮箱或设置了紧急联系人，可以通过这些途径获取验证码并重新获取账号。
在进行上述操作之前，请确保已经尽可能地采取措施保护个人信息和财产安全，例如挂失手机、冻结银行账户等，在进行任何操作之前，建议保存所有重要的个人信息和账户信息以备不时之需。
仅供参考，具体步骤可能会因个人情况和支付宝政策的变化而有所不同，如有更多疑问，建议直接联系支付宝客服以获得最准确的帮助。
