如果银行拒绝兑换残币，您可以采取以下措施：
直接投诉
向银行大堂经理或更高一级的负责人投诉，并保留好投诉申请和相关证据，如语音资料等，以维护自己的合法权利。
联系当地人民银行
如果银行仍然拒绝兑换，您可以向所在地的中国人民银行进行投诉。根据《中国人民银行残缺污损人民币兑换办法》，办理人民币存取款业务的金融机构应无偿为公众兑换残缺、污损人民币，不得拒绝兑换。
法律途径
如果投诉无效，您可以通过法律手段起诉银行拒绝兑换人民币，维护自身合法权益。在此过程中，您需要收集足够的证据，证明自己的人民币确实符合兑换的条件。
注意兑换标准
根据《中国人民银行残缺污损人民币兑换办法》，残缺、污损人民币兑换分全额、半额、不予兑换三种情况。能辨别面额和真假，票面剩余部分在3/4以上，其图案文字能按原样连接的全额兑换；剩余部分不足3/4，但大于或等于1/2的半额兑换；剩余部分不足1/2的不予兑换。
建议您在遇到银行拒绝兑换残币时，先尝试与银行沟通，如果沟通无果，再向当地人民银行投诉，并在必要时通过法律途径维护自己的权益。