Hallo
Dein Vater hat auch in der Schweiz gelebt?
Ich würde eine Anfrage beim Tunesischen Konsulat machen (Geburtsurkunde beifügen als Nachweis, dass es sich um Deinen Vater handelt). Vielleicht lebt er aktuell weiterhin in der Schweiz.
Ansonsten würde ich empfehlen in Tunesien vor Ort zu suchen. Beginnend bei seiner alten Adresse. Tunesier ziehen nicht so durch die Gegend, irgend jemand weiss immer bescheid .
Vorsicht bei "Anwälten", die gern weiterhelfen gegen bares selbstverständlich.
Handelt es sich direkt um Tunis? Weisst evtl. den Stadtteil?
Viel Glück!
LG Simla