Die Frage ist, welche Technologie du aktuell von Vodafone nutzt, also Internet über Kabel oder Internet über DSL / VDSL.
Bei einem Wechsel von Vodafone DSL zu z.B. Telekom DSL ist kein vorzeitiger Wechsel möglich. Der Wechsel läuft in dem Fall wie folgt: du prüfst erstmal z.B. unter https://telekom.tarife-angebote.de/verfuegbarkeit/festnetz die Telekom Breitband Verfügbarkeit, dann beauftragst du den gewünschten Telekom Tarif als "Anbieterwechsel". Der Wechsel wird dann zum Kündigungstermin bei Vodafone aktiv, weil vorher die Telekom die Nummern nicht übernehmen kann und zum anderen die Kupferleitung zu dir blockiert ist für andere Anbieter.
Bei Wechsel von einem Vodafone Kabelanschluss zu Telekom DSL ist die DSL Leitung frei und du könntest parallel zum Vodafone Anschluss einen anderen DSL Anbieter beauftragen. Aber auch hier kann die Rufnummer normalerweise noch nicht übernommen werden, sondern du würdest dann eine neue bekommen.
Durchschnittlich dauert es 2-4 Wochen, bis die Telekom oder andere Anbieter wie 1&1 einen DSL Anschluss bereitstellen.