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

Да, ходят, только не из главной автобусной станции «основного» Сараева, а из сербской части города Источно Сараево. Билеты обычно можно купить в день выезда (по крайней мере, я никогда не парился об этом), обычно даже на некоторых автобусных остановках и населенных пунктах люди подсаживаются и оплачивают билет прям в автобусе