Telefonanbieter wechseln

Hallo, wer kennt sich damit aus. Ich möchte gerne meinen Telefonanbieter in Deutschland wechseln weil er mich automatisch von BASE Kunden auf O2 umstellen will. Was ich als vertragswidrig halte . Wenn ich denen nun schreibe und kündige , ist dann meine Telefonnummer futsch oder kann ich die noch weiterbehalten oder müßte ich vielleicht vor Kündigung zu einem anderen Anbieter gehen und kann ich dann meine alte Numer mitnehmen? Wer kenn sich da aus ? Wäre sehr dankbar für einen Rat ! Babsy