银行不予以兑换残币，应当去哪里投诉?

先打银行的客服热线，说不定就能解决。

货币管理的机构是人民银行，应向人民银行反映情况。（人民银行管理货币的发放和回收，包括假钞和残币）。
如果发现银行在管理上存在问题，银行的监管部门是当地的银监局，可以向银监局投诉银行管理失职。

街道现在哪管这个，都是直接找银行，有些银行窗口还会有个小牌子放着“残币况换”，少一个角，没有少字的，能全额换，找街道没用的。或者你换家银行看看。

银行的监管部门应该是当地的银监局

向当地的人民银行投诉