Hier kannst du nur noch über die Hotline deines Anbieters(meist hohe Gebühren!) an eine ErsatzPUK Nummer kommen. Lege dir deine Vertragsunterlagen zurecht und dann kann das Frage/Antwortspiel losgehen. Evt. kann dir auch eine Filiale deines Anbieters weiterhelfen.
soweit ich weiß hast du jetzt keine andere möglichkeit mehr, als dir eine neue simkarte zuschicken zu lassen. ruf doch mal bei deinem provider an.
eine neue SIM-Card allein nützt ihm da gar nichts.
die neue sim karte kommt selbstverständlich mit neuer pin und puk -.-

das einfachste ist: in die nächste Servicewerkstatt gehen oder schicken, das Entsperren des Handys kostet ca. 20 -25 Euro
also ich hatte das auch weil ich meine simkarte nämlich ein jahr lang nicht benutzt hatte (war im ausland) und hatte dann meine nummern alle vergessen. habe einfach bei der (gratis) vodafone kundenbetreuung angerufen die dann nach meinem passwort gefragt haben, und dann haben sie mir (nach bestätigung des passworts) eine nummer zum eingeben gegeben und es war wieder "frei" =) ganz einfach also... liebe grüße