Über das MeinVodafone Portal. Eventuell sogar über die App. Ich würde es aber erst über das Portal versuchen. Dort kannst du bequem eine neue Ersatzkarte bestellen. Diese wird u.U. etwas Geld kosten. Der Betrag wird dir aber dann angezeigt.
Alternativ kannst du auch die SIM-Karte über die Kundenbetreuung 1212 bestellen. Bitte aber bei allen Wegen nochmals die Adresse abgleichen!