Refus de certificat de nationalité française (cnf)

Bonjour,
j'ai eu à faire une demande de cnf par filiation paternelle et elle m'a pas été délivrée sous prétexte que la filiation paternelle n'est pas légalement établie.
j'ai fourni les pièces tels que (cnf père,carte nationale d'identité père,copie intégrale d'acte de naissance du père,ma copie intégrale,ma carte nationale d'identité ivoirienne)
je précise que mon père a été réintégré français en 2002.j'avais 15 ans à cette époque et il n'a pas fait de demande pour moi.actu j'ai 25 ans

je voudrais savoir :que dois faire ou que dois je ajouter à mon dossier cnf en vue d'un recours?si possible pour quel recours dois-je opter (garde des sceaux ou saisine du tribunal d grande instance)?

Cordialement Votre