Si solo has perdido los IMEI tienes que buscarlos en alguna pegatina de la caja original del telefono y seguir este tuto para recuperarlos:
http://www.htcmania.com/showthread.php?t=1240858
Pero si has perdido la banda base eso no te servirá. Primero tendras que recuperar la banda base y después los IMEI. Para recuperar la banda base sigue paso a paso este tuto, pero tendrás que cambiar la opción "Download only" por "Format All + Download". Antes de hacerlo haz una copia de todo lo que te interese de tu teléfono porque lo vas a perder absolutamente TODO.
http://www.htcmania.com/showthread.php?t=1240820
Una vez terminado esto, ya tienes tu teléfono como nuevo, bootloader bloqueado, recovery original, sin acceso root por supuesto. Si tenías alguna de esas cosas hechas, tendrás que volver a hacerlas de la misma forma que lo hiciste en su momento.
Ya has recuperado la banda base. Ahora tienes que recuperar los IMEI con el tuto:
http://www.htcmania.com/showthread.php?t=1240858
Acuerdate del APN de Masmovil, tendrás que crearlo o no te funcionará el internet.
A partir de aqui ya puedes actualizar a la versión que quieras.
Un saludo.