Se han borrado, si no tienen copia casi la mejor opción es mandarlo al SAT, aunque hay algún tutorial de como ponerlos pero es bastante complicadillo, con el teléfono nuevo lo mandaría al SAT,
Suerte
Intenta un Hardreset, aunque no creo que funcione.
Por favor
hacer copia de seguridad de los EMEIs desde mobile tools o otros sistemas.