A ver, la carpeta efs antes de hacerle nada lo normal era haberla guardado en el pc por lo que pudiera pasar, una vez hecho esto se hace lo de liberarla. Pero una vez liberada no tienes que hacer nada, si mantienes el imei en opciones/acerca del teléfono ya no pasa nada.
Que la pongas una rom distinta no tiene nada que ver con el imei, eso es otra cosa, si acaso tiene que ver el código regional: fop,xeu,etc..
Salu2