Ich bin hier auch aufgewachsen und hatte/habe den serbischen Pass. Du wirst einen ähnlichen Fall haben und das geht folgendermaßen:
Du stellst erstmal den Antrag auf einen deutschen Pass, dann bekommst du eine Einbürgerungszusicherung und gehst damit nach Serbien.
Mach den Antrag für den Verlust der Staatsbürgerschaft auf jeden Fall in Serbien, denn im Konsulat kostet es rund 1200 Euro, in Serbien nur 200. Da du den Wehrdienst nicht abgeleistet hast, wird die Antwort sowieso negativ sein. In Serbien bekommst du die Antwort auch viel schneller, so in 3-4 Monaten. Im Konsulat ist es also unverhältnismäßig teuer und dauert auch länger, weil sie das erst nach Serbien schicken usw.
Wenn der Antrag bearbeitet ist, bekommst du vom serbischen Konsulat Post, dass du dir die Antwort bei Ihnen abholen kannst. Die negative Antwort kannst du auch gleich im Konsulat für 50 Euro ins Deutsche übersetzen lassen.
Mit der negativen Antwort gehst du zu den Deutschen und bekommst dann unter Hinnahme der Mehrstaatlichkeit den deutschen Pass und darfst den serbischen behalten. Wenn du hier aufgewachsen bist, ist es nämlich unzumutbar, dass du dort Wehrdienst machst.
In Serbien brauchst du übrigens rund 2 Wochen Zeit, da du oft rumstehen musst und Papiere beantragen musst. Du musst beispielsweise nachweisen, dass du dem Staat kein Geld schuldest, diese Prozedur dauert ungefähr 2 Wochen, aber wenn du die Frau am Schalter lieb behandelst und ihr sagst, dass du nie in Serbien gelebt hast und demnach auch nichts schulden kannst, dann könnte sie dir diesen Zettel in ein paar Tagen ausstellen.
Vorher hat man das Uverenje o drzavljnastvu in Belgrad bekommen, was sich jetzt geändert hat. Jetzt macht man das im örtlichen SUP.