В Украине гривну обязаны поменять, если купюра очень сильно повреждена, ее можно поменять в региональной дирекции НБУ. Если это иностранная валюта, то испорченные купюры направляют на экспертизу в НБУ, при условии, что у банка есть лицензия на такой вид деятельности. На сколько мне известно, это в основном государственныйе банки.