eine ziemlich verzwickte Situation in der ihr euch da befindet.
Soweit ich weiß, brauchst du nur einen tunesischen Paß für dein Kind, wenn ihr das Kind in TN registrieren lasst und du ihn offiziell als Vater angibst. Solange du das nicht tust, kannst du mit dem Kind ein- und ausreisen ohne Probleme.
Ihr könnt natürlich in TN gesetzlich heiraten, damit wenigstens dieser Punkt geklärt ist. Vielleicht bekommt ihr dann auch eine Einreisegenehmigung zwecks Familienzusammenführung.
Wenn ihr das Kind offiziell eintragen lasst brauchst du soweit ich weiß ein Schreiben des Vaters, daß du das Kind mit aus dem Land nehmen darfst.
Am Besten erkundigst du dich mal bei der Botschaft oder dem Auswärtigen Amt. Sei allerdings vorsichtig und gib seinen Namen nicht an, solange ihr nicht entschieden habt, ob ihr das Kind registrieren lassen wollt.

Schau mal hier im Forum nach, es gibt schon einige Beiträge dazu. Über die Suchfunktion solltest du was finden.