手机丢失解绑银行卡步骤如下：

百度搜索支付宝，打开支付宝官网，登录支付宝账户，找到手机服务选项并点击，接下来点击解绑手机。解绑手机界面中会出现三种解绑的方式，界面中会出现提示分为：

1、可以使用手机时的解绑方式：通过免费接收短信校验码解绑；

2、不可以使用手机的解绑方式：通过安全保护问题解绑、通过快捷支付银行卡解绑。

点击通过快捷支付银行卡解绑。

接下来就是选择要解绑的银行卡，选择好后点击确认提交。

提交选择的银行卡，然后填写银行卡信息，包括：银行卡卡号、持卡人姓名、持卡人证件号、手机号码，填写好后点击确认提交。

银行卡解除绑定成功后会提醒您的手机解绑成功。