Impossible d avoir un certificat d hérédité

Bonjour,

Mon père est décédé il y a 1 an 1/2. J'ai fait les démarches auprès de la mairie mais comme il s'est marié 2 fois avant ma mère (6 mois et 1an) ,je dois fournir les 2 autres livrets pour obtenir un certificat d hérédité.
J'ai vu un notaire qui après 4 mois m'a indiqué que même si après avoir vérifier qu'il n'y avait pas d'autres héritiers, celui-ci ne pouvait engager sa responsabilité sans les livrets. Retour à la case départ!
Je recherche donc 2 femmes qui ont surement changer de noms en 40 ans...que puis-je faire?