Guckst Du hier:
https://teheran.diplo.de/ir-de/service/-/1906214

Zudem gibt es Anwaltskanzleien, die sich um die Legalisation bei der deutschen Botschaft kümmern, bei denen geht es möglicherweise schneller, kostet aber Geld.

Im Internet ist da einiges zu finden:
https://www.google.de/search?source=hp&ei=10GsXNrxILKcmwW1tKfQCA&q=deutsche+bots...

Danke für eure Antworten, nur helfen die nicht weiter.
Die Webseite der deutschen Botschaft kenne ich auswendig. Da stehen zwar nette Dinge, nur gehen die an der Realität vorbei. Ohne Termin kommt man nicht in die Botschaft. Und online sind seit Monaten auch keine zu bekommen.

Schwarzmarkt kommt nicht infrage, da dies illegal ist und den Bruder in Gefahr bringen könnte. Es gab bereits Leute, die dafür im Gefängnis gelandet sind. Die iranische Polizei wird da immer aufmerksamer.
Auch die Berliner Staatsanwaltschaft ermittelt seit letztem Jahr gegen Mitarbeiter der Botschaft in genau dieser Sache mit illegalem Visa- und Terminverkäufen.

Und die Termine auf dem Schwarzmarkt sind keine zeitnahen Termine, die schon in ein paar Tagen stattfinden,  sondern erst in Monaten.

Es gibt zwar Kanzleien, die Legalisationen erledigen,  allerdings kosten die im Durchschnitt 600 Euro. Dieses Geld haben wir nicht.
Und auf Nachfragen bei einer solchen,  bekam ich die Rückmeldung, dass auch diese die Termine nur noch auf dem Schwarzmarkt bekommen und die Bearbeitung des Auftrags Monate dauert. Diese Kanzleien haben auch keine andere Möglichkeit, als über das Terminvergabesystem der Botschaft an Termine zu kommen. Postalisch macht die Botschaft dies nämlich nicht. Oder eben den Weg über den Schwarzmarkt.

Bei der iranischen Botschaft in Deutschland waren wir bereits. Aber um dort die Ledigkeitsbescheinigung zu bekommen, wollte der Beamte seinen Reisepass in den Iran schicken um ihn dort angeblich legalisieren zu lassen. Außerdem wollten die auch eine Kopie seines Aufenthaltesstatuses haben. Was,  laut inoffizeller Aussage eines anderen Mitarbeiters dort, dazu geführt hätte, dass die Botschaft den Pass einbehält und die  Bescheinigung verweigert hätte, wenn sie erfahren hätten, dass er hier Asyl beantragt hat.

Also blieb uns nur der Weg über Iran. Was mit der Ledigkeitsbescheinigung auch gut geklappt hat, nur nicht die Legislation der deutschen Botschaft.