Warum möchtest du den unbedingt zur Telekom wechseln? Nur wegen des iPhones ist das doch nicht mehr nötig. Gibt es doch seit einigen Tagen bei Apple frei zu kaufen (Lieferzeit lt. Auskunft Apple 2-4 Wochen).
Hol es dir doch da und telefoniere weiter mit deinem E-Plus-Vertrag, bis er ausgelaufen ist. Dann kannst du in Ruhe einen günstigen neuen Vertrag suchen oder holst dir eine Prepaid-Karte. Die gibt es mittlerweile echt mit super Konditionen (incl. Internet-Flat etc.) und man ist vollkommen ungebunden.

Viele Grüsse

Uwe