Wohnungswechsel noch vor Anschlusstermin

Hallo liebe Community,

ich habe vor zwei Wochen für unsere neue Wohnung einen O2-Vertrag abgeschlossen.
Allerdings haben wir dann doch nicht diese Wohnung genommen, weil in letzter Sekunde noch Unstimmigkeiten mit dem Vermieter auf kamen.
Wir haben uns jetzt für eine andere Wohnung entschieden, gleicher Ort, bloß zwei Straßen weiter, es liegt auch O2 an mit gleichen Verbindungen.
Wie kann ich mich jetzt am besten bei den Zuständigen bei O2 melden, damit sie die Rechnungs- und Anschlussdaten ändern. Kann mich ja auch nicht anmelden/einloggen, weil sicherlich die Zugangsdaten per Post an die alte Adresse geschickt wurden.

Mit freundlichen Grüßen