Vielleicht hilft das hier weiter:

Heirat in Tunesien

Wir hatten das EFZ damals selber mitgenommen und auf die Botschaft gebracht, es wurde nicht auf dem Amtsweg geschickt (geht wohl ausnahmsweise auch so). Deshalb kann ich dir nicht sagen, wie lange es auf dem Amtsweg effektiv dauert, aber in dem von mir oben verlinkten Dokument ist die Rede von 6 - 8 Wochen.

P.S. Meine Antwort war eigentlich an "mehdiena" gerichtet.