Насчет банков даже не знаю. Слышал, что у них там все очень заморочено и они валюту отправляют в национальный банк для проверки, а потом уже спустя долгое время меняют.
Я нашел пункт Мир Валют, там есть обмен ветхих купюр в Киеве
https://mirvalut.com/обмен-ветхой-валюты/ . Почитайте, на сайте подробно описывается процесс инкассо. Можете на карте найти ближайший пункт обмена.
