Schade, daß Du Deine Heiratsurkunde in Sousse hast übersetzen lassen. Wenn Du diese in Tunis übersetzen hättest lassen (bei Herrn Bouricha z.B.), Tunis- wo Du eh hin mußtest wegen der Legalisierung, wäre es jetzt kein Problem gewesen.
Frage mal auf dem Standesamt nach, welche Übersetzer sie Dir empfehlen könnten. Die haben da so eine Liste. Und diese sind dann "anerkannt" genannt: vereidigt.
Gruß
Clabou