http://booking.uz.gov.ua
Но будет ли сразу билет или бумажка, с которой надо идти в любую кассу на вокзал зависит от поезда, т.е. есть ли там электронная регистрация или нет. Я так понимаю, это только после покупки билета станет ясно) Возможно это и нагуглить заранее можно.