Hallo,
dann würde ich die Scheidungsurkunde / Bescheid beglaubigen lassen und in das zuständige Konsulat der tunesischen Botschaft senden oder dort abgeben, diese kümmern sich dann darum.
Jedenfalls haben wir es so bei der Eheschließung gemacht, das die in D geschlossene Ehe, auch in Tunesien eingetragen und anerkannt wurde, hat zwar alles länger gedauert aber super geklappt.
LG Claudia