遇到银行拒绝兑换残币情况，可以直接进行投诉，可以直接拨打该银行的投诉热线，也可以拨打中国人民银行的投诉电话进行投诉。最好是能够保留并提供相关的证据，并填写投诉申请，以维护自己的合法权利。