Le plus vite possible ? Non, ça n'existe pas, ça prendra plusieurs mois
Si vous résidez à l'étranger ET et que vous êtes né à l'étranger, il faut adresser votre demande :
Service de la nationalité des Français nés et établis hors de France
30 rue du Château des Rentiers
75647 Paris Cedex 13
Par contre, si votre nationalité se déduit sans ambiguité de votre acte de naissance, la demande de CNF du Consulat est abusive.