Hilfe bei Tarifwechsel oder Erweiterung erwünscht

Hallo,
Nachdem ich zuerst im falschen Unterforum war hoffe ich jetzt hier richtig zu sein.
Meine Freundin hat Anfang des Jahres bei o2 eine Vertragsverlängerung durchgeführt und gleichzeitig den Vertrag o2 blue all in m abgeschlossen. Nun ziehen wir zum 1.11.15 nach Frankreich in die Grenzregion Frankreich /Deutschland und sie hätte gern ein Upgrade in einen Tarif bei dem Auslandsgespräche, Auslands SMS und Internet inklusive sind, am liebsten mit Smartphone Galaxy Edge. Muss und kann sie jetzt den Vertrag vorzeitig kündigen um einen Neuen abzuschließen oder gibt es andere Möglichkeiten einen passenden Vertrag zu finden. Sie muß nicht zwingend bei O2 bleiben.. Und Smartphone ist auch nicht zwingend erforderlich, wäre aber schön. Merci