银行兑换残币通常需要遵循以下手续：
预约
提前致电银行询问网点是否有足够的零钞余额。
如果需要兑换零钞，应至少提前一日联系网点预约。
前往网点
在预约的日期内前往银行网点。
排队取号，等待工作人员叫号。
兑换过程
将所需兑换的钞票交给工作人员。
根据《中国人民银行残缺污损人民币兑换办法》，银行应无偿为公众兑换残缺、污损人民币。
兑换标准
如果纸币能辨别面额，票面剩余四分之三（含四分之三）以上，图案、文字能按原样连接，可以全额兑换。
如果票面剩余二分之一（含二分之一）至四分之三以下，图案、文字能按原样连接，可以按面额的一半兑换。
纸币呈正十字形缺少四分之一的，按原面额的一半兑换。
特殊情形
如果对金融机构认定的兑换结果有异议，可以要求金融机构出具认定证明并退回该残缺、污损人民币。
可以凭中国人民银行的鉴定书及可兑换的残缺、污损人民币到金融机构进行兑换。
请注意，不是所有银行网点都能提供残币兑换服务，可能需要到大网点兑换，小网点可能不受理。