要更换邮政银行卡绑定的手机号码，您可以选择以下几种方法。
1、通过拨打银行客服电话：您可以拨打邮政银行的客服热线95580，然后转人工服务，向客服人员申请更换绑定的手机号码，在验证您的身份信息和银行卡信息后，客服人员会为您更换绑定的手机号码。
2、到银行柜台办理：您可以携带身份证和银行卡到附近的邮政银行网点，在柜台上告知工作人员您需要更换绑定的手机号码，工作人员会指导您完成相关手续。
3、通过网上银行或手机银行更换：如果您已经开通了邮政银行的网上银行或手机银行服务，可以登录系统后，在个人账户信息中找到绑定手机的部分，选择更改或修改手机号码。
无论您选择哪种方式，都需要提供正确的身份信息以验证您的身份，完成相关手续后，新的手机号码就会绑定到您的邮政银行卡上，更换手机号码后，确保及时更改其他与该银行卡相关的服务或应用中的绑定号码，以确保账户安全。
