Buenas:
Si no tiene IMEI, o te sale uno genérico (algo así como 0049XXXXXXXXX), mucho me temo que deberás volver a flashear, por ODIN, una ROM stock (original), de Samsung para recuperar ese IMEI.
Porque claro; copia de la carpeta EFS NO tienes...no?.
Tambien puedes hacer otras cosa. Descargate otra ROM (mira de que esta vez no sea AOSP, la Eclypse, o la Kyubi, por ejemplo), y metela en la SD externa.
Entra en el recovery (TWRP), dale a format all users, y a wipe a todo menos a la SD externa.
Instala la ROM que hayas elegido, y a ver si así puedes recuperar ese IMEI.
SalU2.
P.D: ANIMO!!!, que no es tan dificil. Solo práctica.

