Ansonsten, es muß eine Geburtsurkunde in Tunesien von Dir geben - über die kannst Du dann auch (weil Du volljährig bist) selbst eine tunesische Staatsangehörigkeit einfordern, was die weitere Recherche womöglich vereinfachen könnte.
Sollte eigentlich über die Adoptionsurkunde möglich sein, da ja von dieser das Aktenzeichen bekannt ist.