La siguiente información es de Timatic, la base de datos utilizada por las aerolíneas:
Para su esposa :
Para Belgrado:
NO SE REQUIERE VISADO
Para Abu Dhabi:
NO SE REQUIERE VISADO
Para Sri Lanka:
Se requiere visa, excepto para los nacionales de Bulgaria pueden obtener una visado a la llegada para una estancia máxima de 30 días.
Entonces, su esposa necesita no hay visados en absoluto.
Para ti. :
Para Belgrado:
Se requiere visa, excepto para los titulares de los boletos de continuación confirmados para un tiempo de tránsito máximo de 24 horas
(puedes incluso salir del aeropuerto y visitar Belgrado, presentando tu pasaporte y permiso de residencia alemán)
Para Abu Dhabi:
Se requiere visa, excepto para los poseedores de entradas confirmadas para el futuro para un tiempo de tránsito máximo de 24 horas
Para Sri Lanka:
NO SE REQUIERE VISADO
Así que necesitas no hay visados en absoluto.