Mal abgesehen vn der Frage, ob die Dich überhaupt anrufen dürfen (also ob Du es mal irgendwie vlt auch unbewusst erlaubt hast): jede Firma darf Dir ein Angebot machen, warum denn nicht? Sonst müsste man ja bereits verbieten, dass es TV-Werbung gibt - das ist ja im Grunde auch ne Art Abwerbeversuch

Du wirst aber halt erst ab dann, wenn die Kündigungsfrist Deines alten Vertrages erreicht ist bzw. das Vertragsende, Kunde beim neuen Unternehmen. Die können nicht einfach den Vertrag des anderen Unternehmens SOFORT ersetzen (außer die "kaufen" Dich da raus, das wäre dann ne Sache zwischen den beiden Unternehmen).
Man muss nur aufpassen, dass die Bedinungen auch eingehalten werden, also dass man Dir nicht erzählt "inkl. kostenlosem Router", und dann steht davon im Vertrag kein Wort und Du kriegst auch keinen. Es ist nämlich so: diese Anrufe sind in aller Regel nicht direkt VON der Telekom (bzw. Unternehmen XY) , sondern das sind Leute, die frei arbeiten, oder Callcenter, die für die Vermittlung eines Vertrages Provision bekommen (Kunden-Aquisition). Und das machen die halt teils auch mit Mitteln, die der Telekom an sich nicht recht sind, zB versprechen DInge, die gar nicht stimmen - Hauptsache der Vertrag ist gemacht. Denn wenn Du dann Widerspruch einlegst, weiß die Telekom zuerst mal gar nicht, warum Du Dich "beschwerst". Der Widerspruch klappt zwar, aber diese Aquisiteure rechnen halt mit einer Quote von Leuten, die es nicht merken oder denen der Wiederspruch zu aufwendigt ist, und dann kriegen die ihre Provision.
Ich hatte auch mal nen Anruf wegen DigitalTV, und das kam mir ganz recht. Mir wurde ein Receiver versprochen - den bekam ich auch, aber der war entgegen des Telefonates nicht kostenfrei, und als ich mich beschwerte, kam raus, dass die Person am Telefon selbstständig agierte und was falsches erzählt hatte, und für nen Widerspruch war es dann auch schon zu spät...