obtenir une nouvelle carte Vitale suite à un vol de papiers

Bonjour, on m'a volé mon porte-feuilles dans lequel figurait ma carte vitale. J'ai également, depuis, déménagé. Je souhaite donc obtenir une nouvelle carte vitale pour ma nouvelle adresse. Le hic, c'est que je n'avais pas de compte AMELI et que, pour le créer, on me demande une série de chiffres qui sont censés être sur cette maudite carte !! Bref, je tourne en rond car pour obtenir la nouvelle carte, il faut en faire la demande sur le compte AMELI .....
J'ai demandé une attestation de droit à la caisse de Guadeloupe à laquelle j'étais rattaché jusqu'à mon déménagement en Métropole. Elle m'a bien été envoyée, mais maintenant, la Caisse de mon nouveau
domicile et celle de Guadeloupe me renvoient comme la patate chaude. Chacune estimant que c'est à l'autre de faire le changement d'adresse postale. Et pour couronner le tout, comme je n'ai pas encore pu m'inscrire à la CPAM de mon nouveau domicile, impossible de faire les démarches pour obtenir ma nouvelle carte. Help svp !!!!