Perte carte séjour et changement d'adresse

Bonjour tout le monde,

Voila, j'ai déménager de Nice vers Valence (donc changement de département ...) et je me suis rendu compte que javais perdu ma carte de séjour.

J'ai une photocopie donc ça me sauve un peu la vie en cas de contrôle. Mais voila j'aimerai bien me mettre en règle. J'aurai aimé savoir quelle est la procédure.

Est ce que je dois retourner a Nice, faire un duplicata, pour ensuite REVENIR a Valence pour le changement d'adresse ?

Ou est ce que, je dois aller la prefecture de Valence, et leur demandé un changement d'adresse, en leur précisant que j'ai perdu ma carte de résident ?

C'est un titre de séjour de 10 ans, en toute activité professionel. Quelle sera le cout du duplicata ? Quelle papier il faudra que j'emmene ?

Merci de m'aider je suis un peu perdu ....

Merci d'avance