Papier mariage français et algérienne

Bonjour,
Mon amie est Algérienne, sa mère habitait en France et lui a donné naissance durant ses vacances, en Algérie, puis après 2, 3 mois, elles sont rentrées en France. Notre problème est que nous voudrions nous marier, et hélas la vie fait que nous n’entretenons plus de rapport amicaux avec sa mère. Celle-ci est divorcée et le père de mon amie ne peux guère car lui aussi souhaiterai refaire sa vie, mais le livret de famille est en possession de la maman. Pour information, je suis Français.
Ma question est simple, que pouvons nous faire?
Je souhaite avoir de l’aide afin de pouvoir trouver une solution à notre problème. Merci d’avance.