Primero Diedura, es IMEI, corrigelo o lo tomarás como bien escrito así.
Segundo, cambiar el IMEI De un teléfono es TOTALMENTE ILEGAL, pues es el ÚNICO identificador del teléfono, es como cambiarle la matrícula al coche por otra que tenga otro coche.
Si no tienes el backup del EFS lo unico que te puede salvar es un "Odinazo" con una ROM original y todo de Stock, y aun así veremos. Si no, si eres vodafone puedes cargartelo de un martillazo que por 40 € te van a dar otro.