No puedo accesar a ningún programa

Hola, espero poder detallarle lo mejor posible mi problema. La computadora de mi madre presento una falla luego de que mi hermano menor intentara instalar minecraft, q requiere de java para su funcionamiento.

Yo podria resolverlo por mi cuenta indagando, pero el problema es que ambos estamos en paises diferentes, y yo soy el google de mi mamá cuando este tipo de cosas pasan.. Así que todo me lo detallo via telefono.

Despues de instalar minecraft, se solicito descargar Java. Cabe destacar que yo ya le habia descargado el java previamente, y si mal no recuerdo era la version 6, porque la 7 es un asco a mi parecer.

Mi hermano menor (13 y no sabe mucho que se diga, solo darle a ok y siguiente y sin leer) no tengo idea de donde intento buscar el java, lo que pienso es que fue desde el mismo instalador de minecraft....yo mismo instale minecraft aqui en mi laptop y me abrio en un solo intento desde java..No tuve problemas..

Ahora, cual es el problema en sí... Me comentan que después de instalar el supuesto java, ya no pueden abrir ningun icono, ni de acceso directo, ni directo, que el icono se ve ligeramente diferente, no puedo describir como se ve porque no lo he visto yo. Que al intentar darle en abrir un archivo con cierto programa, ocurre que no abre, y ademas, al intentar abrir otro programa o archivo, este intentara abrir con el programa que hayas seleccionado previamente en abrir con.... Ejemplo, intento abrir un avi, le doy en abrir con VLC...no me abre porque sale un mensaje de error de java (q lamentablemente no se con exactitud que dice el mensaje en este momento) asi que el avi no se puede abrir, ahora intento abrir un .docx y resulta que este intenta abrirse con el VLC... y asi con cualquier tipo de archivo...

Me dicen que pueden abrir word, pero unicamente desde documentos recientes, nada del escritorio o buscando en la carpeta de instalacion. Eso sí, las carpetas y discos si abren.

Intente ejecutar el cmd, regedit, restaurar sistema, en modo normal y en modo seguro.... Y no se pudo, xq salen con el icono modificado y cuando intentas abrirlo sale el mensaje de error... Intente abrirlo desde su ubicacion original en windows, pero no supe donde buscarlo en ese momento..

Entonces, no pueden hacer nada, salvo usar los archivos recientes (q realmente no se porque)
Se que la informacion es algo vaga, pero tienen alguna idea de que paso en este caso..
Agradecería toda la ayuda que pueda...si consigo mas datos, los diré.

PD: Es windows 7 home premium