10 Tage ist die untere Grenze, denn

1) die Unterlagen müssen auf dem Postweg von Tunis nach Köln (1-2 Tage)
2) die Unterlagen müssen auf dem Postweg von Köln ans Ausländeramt (1-2 Tage)
3) der deutsche Partner muß vom Ausländeramt vorgeladen werden (2-7 Tage), falls Unterlagen fehlen, womöglich nochmals
4) es muß eine Antwort aus dem Strafregister eingeholt werden (bis 7 Tage)

(2)-(4) finden normalerweise parallel statt, doch die Bearbeitungszeit richtet sich natürlich nach dem langsamsten Glied in der Kette.

Wird zusätzlich bei einer vorweggenommenen FzF auch noch eine Freistellung des Oberlandesgerichtes benötigt, kann dies etwa 7-21 Tage dauern, zusätzlich dann auch noch der vorherige Termin beim Standesamt und die Erstellung von Übersetzungen.

Wenn man 3-4 Wochen kalkuliert, alle Unterlagen präsent hat, schnell reagieren kann und keine Urlaubs- oder Krankheitszeiten bei den Bearbeitern vorkommen, liegt man eigentlich gut im Rennen.