Vous devez d'abord déclarer l'infraction dans le pays où a eu lieu le vol aux autorités de police locales, puis à l'ambassade ou au consulat français dans le pays concerné.
Vous devez ensuite demander un visa de retour à l'ambassade ou au consulat français dans le pays où vous êtes, pour pouvoir rentrer en France.
Avant de délivrer ce visa, l'ambassade ou le consulat effectue une enquête auprès de la préfecture de délivrance du titre de séjour. Cette enquête peut être longue.
Service en charge des visas (ambassade/consulat français à l'étranger)
Site internet
Vous devez ensuite, dès votre retour en France, demander le duplicata de votre carte de séjour en ligne.