На сколько я знаю, большинство украинских банков отказалось от работы с дорожными чеками. Попробуйте уточнить в «Укрексимбанке», но я не уверен, что и там вам не откажут. Раньше банки работали в основном с чеками «American Express» и «Thomas Cook».
Обналичить деньги по другим видам чеков тоже в Украине будет довольно затруднительно.