Подскажите пожалуйста, вариант дороги Россия-Сербия существует только самолётом? Сухопутная обязательно подразумевает наличие шенгена? Жд вообще перекрыта?

Жд нет, только Шенген. Либо Самолётом. Увы, но с логистикой сейчас трудно. И цены на самолёт такие, что прямыми с РФ не налетаешься =) По этому лучший выход, виза ЕС.