Давно не пользовался чеками..
В свое время отдавал в УкрИнбанк (Веснина, около УБОП) или УкрЭксимбанк (Чернышевская, напротив ресторана Подворье).
Раньше там было гуманно, но с развитием ЭПС очень мало людей этим пользуются, поэтому там минимальная комиссия 25-30 долларов.