Pon el movil en modo avion (esto evita que se conecte a la red y te bloquee el movil), apagalo, mete la Sim de vodafone y copia los contactos a la memoria del movil.
Apaga el movil, pon la sim nueva, sal del modo avion y exporta los contactos a gmail...