Cambiarlo si es ilegal, pero poner el suyo NO que para eso es el suyo, y el lo que quiere es recuperar no cambiar.
Esa copia de seguridad la hiciste antes de perder el IMEI? Con que programa la hiciste?
Si tienes la copia con efs.img intenta recuperarla con HC-KTOOL.
Enviado desde mi Galaxy Nexus usando Tapatalk 2