Cas compliqué

Bonjour,
Par negligence j ai laissé ma carte de résidence se périmée depuis octobre 2014. J ai été à la sous pref en juin 2015 et il me demande mon passeport qui est périmé car peu de voyage. J ai ete a l ambassade de pontoise pour renouveler mon passeport et il me demande extrait de naissance de mon père et grand pere né en algerie. Mon pere en 1904 et mon grand pere pas de date! Que faire pour obtenir ces documents? Je suis coincée et je precise que je suis née en france en 1955, que je n ai jamais quittée la france et que j ai toujours travaillée en france! Merci de me conseller