Bei Telekom, O2 und Vodafon kannst du das ohne Probleme per Internet machen: IMEI-Nr. (15-stellig) auf der entsprechenden Seite eingeben, dann bekommst du einen Entsperrcode (bei Vodafone ist das ein 8-stelliger Code). Dann die neue (!) Karte deines neuen Anbieters einlegen. Jetzt wird dir angezeigt, dass ein SIM-Lock vorliegt. Hier kannst du nun einfach die 8-stellige Zahl eingeben, anschließend auf "bestätigen" drücken, danach dauert es etwa eine Minute (es wird ein Countdown angezeigt), bis "OK" angezeigt wird, danach kannst du dann mit deiner neuen Karte telefonieren.
Ausnahme ist - mal wieder - E-Plus. Bei denen musst du eine kostenpflichtige Nummer anrufen. Bei denen ist alles mit Kosten verbunden, die lassen sich jeden Scheiß bezahlen. Wenn du da einen Prepaid-Vertrag hast, dann kannst du nicht einmal die Mailbox ausschalten, wie das bei jedem anderen Anbieter problemlos möglich ist. Wenn du da angerufen wirst und du nicht schnell genug dran gehst, dann schaltet sich das blöde Ding ein und derjenige, welcher dich anruft, wird zur Kasse gebeten. Es gibt keinen dämlicheren Anbieter, als E-Plus.
Gruß
K.-H.