Ruf mal bei der Straßenverkehrsbehörde ( meistens Straßenverkehrsamt ) an, in deren Zuständigkeitsbereich Du den Führerschein erworben hast.
Die können sicher weiter helfen.
Ich schätze, Du mußt ein paar Formulare (gibts vielleicht auch online) ausfüllen und zwei Paßbilder einreichen. Dann kriegst Du einen neuen Führerschein.
Wenn Du in Frankreich lebst, empfiehlt sich parallel auch der Erwerb eines internationalen Führerscheins.