Lo de la perdida del IMEI se necesita restaurar desde la copia hecha de la carpeta efs, si por alguna causa esta no estubiera bien hecha, no hay solución directa, solo llegue a encontrar información de como recuperar el IMEI en ingles, pero no era ni en xda-developers, por lo tanto te digo que ni lo probado, ya que no he querido probar eso, ya que es algo que si se hace mal, se pierde el IMEI, y puede que alguno de los archivos que se usan, aunque para hacerlo se recomendaba directamente copiar también esos archivos antes de empezar, para poder restaurarlos sino se conseguía.
De todas maneras en un SAT, pueden instalarte un IMEI nuevo, o incluso el que tenías, siempre que les enseñes la factura y los papeles donde aparecia ese dato, para cercionarse que es verdad que es tuyo tanto el móvil, como el IMEI.