Jak přejít k jinému operátorovi

ZDravím Vás všechny. Mám jeden takový závažný problém. Jedná se o mobilního operátora. Mám u Vodafonu paušál, už tam jsem déle jak 2 roky. A chtěl bych přejít k O2 s tím, že by mi mé telefonní číslo zůstalo. Mám totiž zájem o iPhone a O2 má nejlepší cenu a nejlepší služby které by mi vyhovovali. No a jde mi právě o to, jak bude právě zmiňovaný Vodafone reagovat na to, že to s nima chci ukončit. A kde si to mám zařídit jako první? Výpověď u Vodafonu, nebo oznámit O2 že k nim jdu? Potřebuji zachovat mé číslo. Máte s tím prosím někdo zkušenosti? Napište mi díky moc všem