Die Verträge kündigen geht wegen der Laufzeiten der Verträge meistens nicht aber das ist auch gar nicht nötig. Einfach den Umzugsservice der/des Anbieter/s in Anspruch nehmen. Benötigt wird dazu in der Regel nur die genaue Adresse der neuen Wohnung (Straße, Hausnummer, Lage der Wohnung also z.B. 1. OG links)
Schau doch einfach mal auf die Webseite deines Anbieters. Meistens kann man das auch online beauftragen.