Vorzeitig aus einem Handy-Vertrag entlassen zu werden beruht meines Wissens auf reiner Kulanz des Vertragspartners.

Schließlich ist der Vertrag so kalkuliert, dass über die Vertragsfrist (meist ja 2 Jahre) oft auch die Subventionierung für ein Handy (und ggf. die Kosten für eine SIM-Card) sich rentieren.

Ich würde also höflich anfragen und die persönliche Situation darstellen. Geht der Anbieter nicht darauf ein, würde ich unter dem Aspekt, ein lokales Konto auflösen zu wollen, anbieten, die Grundgebühr für die restliche Vertragslaufzeit in einem Rutsch zu bezahlen und um ein Entgegenkommen des Anbieters zu bitten.