http://krym.sarov.info/trains_kassy.html
тут есть телефоны севастопольского вокзала. Надеюсь, товарищи которые непосредственно в Севасе, не сочтут за труд позвонить в сервис-центр и разузнать, что да как, а то я из Симфа никак дозвониться не могу.
билет можно купить по копии паспорта, которую можно переслать по мэйлу или факсу
по крайней мере я такие вещи многократно делал, правда, когда ехать надо было по территории Украины