Hola!
Te refieres que al entrar en inicio/programas te sigue quedando el icono del programa una vez desinstalado?.
Si es eso haz lo siguiente:
Con el explorador de archivos o el programa explorador que tengas puesto entra en la carpeta de windows, luego vete a una que se llama menu inicio y dentro de esta busca la carpeta de programas. Debería estar ese icono y con pinchar/mantener y borrar sería suficiente.
Si lo tenías en el menú inicio desplegable haz lo anterior pero no haría falta entrar en la carpeta programas, estaría dentro en la carpeta menu inicio.
Prueba a ver.
Un saludo.