Подскажите, пожалуйста, можно ли сдать бумажный билет на поезд Тбилиси - Ереван?

На вокзале точно сообщат, скорее всего да. В любом случае нужно идти на вокзал, чтобы возвращать.