Recherche de papiers d'état civil de mes grand parents

L) coté paternel : mon grand père d'origine Algérienne (territoire anciennement sous souveraineté Française), nommé MOHAMED SALAH ben LARBI ben MANSOUR ben SALAH ben HSEN, et son père (titulaires tous les deux des certificats d'immatriculations délivrées par l’état française au citoyens) ont vécu entre l'Algérie et la Tunisie (Tébessa, Le Kef, Téboursouk, Tunis) ; la mère de mon grand père est nommée AICHA bent SALEM. Mon grand père MOHAMED SALAH était décédé à l'hôpital du KEF en Tunisie, le 21 mars 1948, (A vous signaler que les deux certificats d'immatriculations de mes grands parents (coté paternel) sont perdus par mon père lors de sa présence aux services militaires français). 2) coté maternel mon arrière grand père et son frère nommés MELLITI et YOUSSEF fils de AHMED ben OTHMEN ben HAJ SALAL ben HSEN et fils de KHADOUJA bent MELLITI ben MOHAMED sont aussi d'origine Algérienne (territoire anciennement sous souveraineté Française), titulaires aussi tous les deux des certificats d'immatriculations et ont vécu aussi entre l'Algérie et la Tunisie (Tébessa, Le Kef, Téboursouk, Tunis). Mon arrière grand père MELLITI était décédé le 30 octobre 1929 au Kef en Tunisie. Le nom actuel de notre famille est KEFI (il se peut que le nom de notre famille était soit : BEN SALAH, BEN HAJ SALAH, BEN MANSOUR, BEN OTHMEN, MEJRI ou KEFI). De ce fait, je demande comment avoir les papiers d'état civil de mes grands parents et mes arrières grands parents décédés (actes de naissances ou copies des certificats d'immatriculations).