Issue d'un mariage mixte intervenu après ma naissance

Bonjour, Mon père (algérien) et ma mère (française) nous ont eu, mon frère et moi, avant de se marier (mariage civil en France). Mon père nous a reconnu, seul, à la naissance. Mes parents viennent tous deux de nous quitter. Les notaires contactés en Algérie me disent que nous ne pouvons hériter des biens de notre papa au motif que nous sommes nés hors mariage. Pourtant nous figurons tous deux sur le livret de famille de nos parents. J'ai la double nationalité, mon frère non. Que devons-nous faire pour faire établir la fredha ?