Подскажите пожалуйста, если у меня перелёт из Белграда в Аддис-Абеба с пересадкой в Вене, шенгена нет, прилетаю в аэропорт в терминал 1 а улетаю из 3 - всё, конец?

Узнаете на стойке регистрации вылета. Если дадут сразу два билета, то все ок. Если не два то разворачивайтесь и едьте домой. Без шенгена вас не посадят

99,9% конец. В следующий раз следите, чтобы терминал был 3 и узнавайте заранее про необходимость перерегистрации.