Hallo Markus,
Auch wenn ich selbst dieses Problem noch nicht gehabt habe, denke ich, das die Vorgehensweise im Prinzip die Gleiche ist wie in Deutschland.
Das erste sollte eine Verlustanzeige beim zuständigen Gendarmerieposten sein. Die werden dir dann auch sagen, was zu tun ist.
Wichtig ist, das Du ein Schriftstück bekommst, das den Verlust bestätigt und dir vorübergehend als Ersatzdokument gilt.
Die Grüne Versicherungskarte kriegst du jederzeit von deiner Versicherung, das dürfte das einfachste sein.
Für die Carte Grise und den Führerschein mußt du dich zur Prefecture bewegen und dort neu beantragen. Die werden dir dann schon sagen, wie das genau läuft.
Hilfreich wäre dabei, wenn du Kopien von den verloren gegangenen Dokumenten hast.
Ich wünsche dir viel Glück und Erfolg bei der Wiederbeschaffung deiner Dokumente.
Lieber Gruß
Hermann