如果您的绑定支付宝的手机丢了，首先应该立即采取行动，以确保您的支付宝账户安全。
一旦发现手机丢失，首先要做的就是尽快挂失手机号码，防止他人通过手机号码进行支付宝账户的登录和操作。可以通过拨打运营商的客服电话或者在运营商官网上进行挂失操作。挂失手机号码后，他人无法通过手机验证码登录您的支付宝账户，从而保护了账户安全。
接下来，应该立即登录支付宝账户，进行“冻结账户”的操作。可以在其他设备上通过输入支付宝账户和密码进行登录，然后在“安全中心”中进行冻结账户的操作。冻结账户后，他人无法对您的支付宝账户进行任何操作，保证了资金的安全。
如果担心支付宝账户中的资金被他人盗用，可以及时进行“资金提现”操作，将账户中的资金提现到自己的银行卡中。这样即使他人尝试进行转账或者消费操作，也无法动用您账户中的资金。
除了以上操作，还应该及时联系支付宝客服，进行账户安全的进一步核实和处理。客服人员会根据具体情况为您提供更详细的帮助和建议，以确保您的账户安全。
总之，一旦发现绑定支付宝的手机丢失，应该立即采取行动，挂失手机号码、冻结支付宝账户、提现资金并联系客服，以确保账户和资金的安全。