DEMARCHES A FAIRE ( urgent)

Bonjour, j'ai 21ans..je suis née à l'étranger.à ma naissance mon père était français. il m'a reconnu à l'âge de 17ans. ma mère a été réintégré à la nationalité française quand j'ai eu mes 18ans.j'ai vécu 17ans sur un territoire français j'ai fait toute ma scolarité là bas.. je suis entrée en France avec un visa étudiant..j'avais fait une demande de certificat de nationalité mais elle m'a été refusé car on ne retrouvait pas les extraits de naissances de mes grands parents paternels nés sur le territoire français où j'ai vécu... d'un coup on me dit je dois faire une demande de certificat, un coup je dois faire la demande d'une déclaration étant reconnu à ma minorité.. s'il vous plait dites moi la bonne démarche à faire pour que je puisse avoir ma nationalité car ma carte de séjour étudiante va bientôt expirer.. je voudrais commencer à travailler et c'est vraiment dur de passer au statut étudiant à salarié avec une carte de séjour.. je vous remercie beaucoup pour votre aide