Hmmm - vom Gefühl her würde ich sagen, daß Du vielleicht ein (uneheliches) Kind einer Familienangehörigen Deiner Mutter bist.

Vielleicht mal einen Gentest machen - wenn es in Deutschland keine Unterlagen gibt, besteht immerhin die Möglichkeit, daß Du ein leibliches Kind Deines Vaters oder Deiner Mutter bist (und falls nicht, kann eine Wahrscheinlichkeit abgeleitet werden, ob Du mit der Familie Deiner Mutter zumindest verwandt sein könntest. Erste Hinweise könnte, mit etwas Glück, schon ein Vergleich der Blutgruppen Deiner Eltern mit Deiner abgeben.

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.

Wenn Du den Geburtsort nicht kennst, wird es allerdings schwierig, weil Du nur dort überhaupt eine Geburtsurkunde finden könntest - da kannst Du dann nur, falls Du Unterlagen hast, über die Ausstellungsbehörden dieser Urkunden zurückforschen und hoffen, daß ein Original noch existiert, aus dem Du dann weitere Informationen erhalten kannst.

Oder in Tunesien bei Familienangehörigen nachfragen, was aber, falls es da irgendetwas zu verbergen gibt (was ich vermute, siehe oben), die Gefahr birgt, daß etwaige Informationen dann noch schwerer zu bekommen sein werden.

Hast Du es bereits versucht, über einen tunesischen Anwalt Nachforschungen anzustellen? Falls nicht, ist auch das noch ein empfehlenswerter Weg.