Como borrar rastros de un programa

Hola amigos.

Se trata de lo siguiente: Tengo un buen amigo rumano que se vino a España
en busca de una vida mejor. Aparte de músico, es profesor de educación
física y entrenador personal. En un curso que realizó, al finalizar le
obsequiaron con un programa llamado "Personal Trainer" grabado en CD y que
ha venido utilizando durante casi un año. El otro dia, al iniciarlo, le
salió un mensaje advirtiéndole que "el período de evaluación había
finalizado", lo que le sorprendió muchísimo pues nadie le había dicho que
fuese una versión de prueba. Entonces lo que hizo fue desinstalarlo de su
equipo a través del Panel de Control; luego trató de reinstalarlo pero ha
obtenido el mismo resultado. Por lo visto en el Registro de Windows quean
restos o "pistas" del programa que impiden volver a ejecutarlo de nuevo.

Lo malo es que no tenemos ni idea de donde encontrar la versión de
compra del mismo ya que es un "rara avis" y mi amigo tiene muchísimos
datos guardados con ese programa y a los que ahora no puede acceder.

¿Hay algún modo de borrar TODO RASTRO del programa a través de
Regedit? Yo lo he intentado y he logrado borrar unas cuantas cosas, pero
hay algo escondido a lo que no puedo acceder normalmente.

¿Podéis echarme una mano?

Gracias como siempre.

Antonio :-))