Demander CNF...droit sang paternelle

Bonjour,
Je m'appelle Pablo, je suis né au Brésil, de mère brésilienne et de père français. Mon père est français, né en France et fils de parents français. mes parents n'étaient pas mariés, mais mon père m'a reconnu, cela apparaît sur l'acte de naissance. J'ai l'acte de naissance de mes grands-parents et mon père (tous français), l'acte de naissance de ma mère et moi sont traduits en français et tous les documents sont en cours. Je suis actuellement en France sur le tourisme (à Aix Les Bains), j'aimerais savoir comment je peux demander mon CNF et combien de temps cela prend. Mon acte de naissance n’a pas été transcrit ici en France, mon père ne savait pas que j’en avais besoin. Dois-je le transcrire avant de demander la CNF ou après? Cela peut-il être fait ici en France ou devrait-il être fait au Brésil?