Hello !
Pas si simple.
En premier lieu, il faut aller chez le Rabbin de la communauté la plus proche afin de se faire délivrer le certificat de Judaïcité. Pour se faire, il faut prouver le lien avec la mère ou la grand-mère.
Il suffit de détenir les documents qui prouvent l'origine. Soit des papiers d'identité avec l'inscription de l'origine Juive ou bien la Ketouba (le contrat de mariage) de l'une ou de l'autre.
Il y a aussi les documents issus des archives municipales ou rabbiniques qui prouvent la filiation.
Le Rabbin délivrera le certificat ou demandera plus de précisions. In Fine, ce document est inattaquable par la suite et fait foi devant les tribunaux rabbiniques.
Ensuite, avec ce document prouvant le lien de Judaïcité, il suffit d'aller à l'Agence Juive du pays de résidence et préparer son Alyah. On ne peut obtenir la nationalité Israélienne (et donc la CI et passeport) qu'à la condition de résider là-bas. Au moins pour quelques temps. Ce qui implique des démarches assez lourdes mais pas insurmontables. Les cours d'Oulpan (Apprentissage de la langue) sont dispensés par l'Agence Juive qui prépare la montée en Terre Promise.
Pour la seconde question, il faudra demander aux autorités Tunisiennes pour savoir si l'on peut conserver sa nationalité. Vu les relations entre les deux pays, j'ai un gros doute. Sait-on jamais....
Bonne chance.