当银行卡挂失后，办理新卡的步骤如下：
1、挂失银行卡：在办理补卡前需要先进行挂失，可以通过网银、手机银行等电子渠道或者网点柜台办理挂失，挂失后，原卡的功能会被冻结，旧账号已经失效。
2、准备相关证件：携带有效身份证件（需与开户证件一致）和挂失申请书到营业网点补办新卡，如果是储蓄卡，通常需要去原挂失网点补办；信用卡则需要到指定网点补办，军人、武警客户所出示的证件要求可能有所不同。
3、选择补办方式：可以选择线下或网上补办，线下补办时，带上身份证、手机，直接去相关银行网点挂失补办即可，注意储蓄卡必须去相关银行网点线下补办，网上补办时，登入相关银行官网或者手机银行APP，挂失银行卡，再选择补卡，填写补卡原因和服务类型，相关证件信息，银行通过验证后，通常情况下3-7天后会发送快递把卡寄出，银行会发送短信提示。
4、领取新卡：如果选择的是即办卡，当场就可以拿卡；如果选择的是记名卡或同号卡置换，则无法当场拿卡。
5、更新相关信息：拿到新卡后，需要及时更新与原卡相关的绑定信息，如工资代发账号、支付宝卡通、网银互联等，也要通知公司财务、银行客服等相关部门更换新的银行卡信息。
不同银行的补办流程可能会有所差异，建议在办理前咨询当地分行公告与具体规定。
