Подскажите, если поезд прибывает во Владиславовку в 20 часов, реально ли в это время уехать на такси в Феодосию?

Реально. Таксисты всегда стоят к приходу поездов, особенно вечерних и ночных ( ценик дороже потому что)

Да, спокойно уедете. К прибытию поезда таксо там больше, чем отдыхающих. Только не хватайте первое попавшееся, отойдите подальше от вокзала. С удивлением обнаружите как такси за 4000 превращается в 2000.