As informações a seguir são da Timatic, o banco de dados usado pelas companhias aéreas:
Para Belgrado:
VISA NOT REQUIRED
Para Abu Dhabi:
VISA NOT REQUIRED
Para o Sri Lanka:
Visa required, except for Nationals of Bulgaria can obtain a visa on arrival for a maximum stay of 30 days.
Então, sua esposa precisa de sem vistos .
Para Belgrado:
Visa required, except for holders of confirmed onward tickets for a max. transit time of 24 hours
(você pode até mesmo sair do aeroporto e visitar Belgrado, apresentando seu passaporte e permissão de residência na Alemanha)
Para Abu Dhabi:
Visa required, except for Holders of confirmed onward tickets for a max. transit time of 24 hours
Para o Sri Lanka:
VISA NOT REQUIRED
Então você precisa de sem vistos .