可以向当地中国人民银行投诉。但是如果人民币已经无法达到换新条件，银行可以拒绝兑换。根据《中国人民银行残缺污损人民币兑换办法》相关规定：第三条凡办理人民币存取款业务的金融机构（以下简称金融机构）应无偿为公众兑换残缺、污损人民币，不得拒绝兑换。第四条残缺、污损人民币兑换分“全额”、“半额”两种情况；1.能辨别面额，票面剩余四分之三(含四分之三)以上，其图案、文字能按原样连接的残缺、污损人民币，金融机构应向持有人按原面额全额兑换。2.能辨别面额，票面剩余二分之一(含二分之一)至四分之三以下，其图案、文字能按原样连接的残缺、污损人民币，金融机构应向持有人按原面额的一半兑换。纸币呈正十字形缺少四分之一的，按原面额的一半兑换。第八条残缺、污损人民币持有人对金融机构认定的兑换结果有异议的，经持有人要求，金融机构应出具认定证明并退回该残缺、污损人民币。持有人可凭认定证明到中国人民银行分支机构申请鉴定，中国人民银行应自申请日起5个工作日内做出鉴定并出具鉴定书。持有人可持中国人民银行的鉴定书及可兑换的残缺、污损人民币到金融机构进行兑换。
