Bei uns war es genauso. Wir haben In Guardenina (Kreis Monastir) geheiratet und das mit max. 21Tage für Geburtsurkunde war absolute Bedingung. Meine Haare sind fast grau geworden, bis die logistische Kette (Ukrainische Standesamt-> legalisieren in 3 ukr. Amten -> mit DHL nach Deutschland -> übersetzen (weil in ganz Tunesien kein einzige Übersetzer von russ/ukr gibt) -> nach Tunesien fliegen -> auf Französisch/arabisch übersetzen -> bei Standesamtabgeben) innerhalb von 19 Tagen durch war.
Also, erstmal keine Panik - du brauchst es ja nur in deiner Stadt ausstellen lassen und mitnehmen - also ich sehe KEIN Problem mit dem Zeitdruck.
Es ist so wie viele anderen Sachen von Ort zu Ort verschieden, deswegen für deine eigene Sicherheit - Quelle Nr. 1 - Standesamt in Tunesien,, wo ihr heiraten werdet, Quelle Nr. 2 - Standesamt in deiner Stadt, wo die EFZ ausgestellt wird. Alles anderes kann nur als Ratschläge und Randinfos gesehen werden.