No te vengas abajo compañero, que todo tiene solución. Un error como ese lo hemos tenido todos.
En primer lugar, lleves el dispositivo que lleves, siempre debes hacer una copia de seguridad y guardarla para estos casos. Se tarda unos segundos en hacerla y evita muchos disgustos.
Si dices que tenías una hecha, ¿por que no intentas restaurarla?
Si en la memoria interna tienes todos los datos, sólo tienes que crear los accesos directos. Instátale el resco file explorer, si no lo tienes, que tiene muchas más funciones que el de serie. Entra en "archivos de programa" y abre cualquier carpeta de los programas anteriormente instalados y en el archivo exe pincha un par de segundos. Aparece un menú y pinchas donde dice "Enviar a" y luego "Menú inicio como acceso directo". Entonces al entrar en programas te aparecerá el icono para iniciar el programa.
Y si no, pues a empezar de nuevo, que de todo se aprende.
Te aconsego el Spb Backup y el Pimbackup para el tema de las copias de seguridad. Imprescindibles.
Eso si, de consumar tu marcha atrás, ojo y no borres también los datos de tu Nokia, lo digo por no seguir dando pasos atrás, a ver si vas a acabar en los ladrillos de finales de siglo.
Ánimo, que esto está chupao.