Можно ли корректно удалить программу, если затерт uninstall?

fnl80

и как это сделать в Win ХР?

0000

Смотря какую
Почисть ее в реестре и так файло удали. Если системные файлы она не меняла - то анинстал полный.

durka82

В анинстале хранится информация, что нужно запускать.
А сама программа анинстала может лежтать в папке самого приложения.

basll

установи ее поверх и анинсталируй как положено