Yo perdí el imei una vez y lo recuperé instalando una rom stock (jvu), previa limpieza de la sd, instalación limpia, aunque no se si el truco funciona habitualmente.
Teniendo copia de la carpeta efs no deberías tener problemas, pero no sé como se hace la restauración, tendrás que buscar algún tutorial.
Un saludo.