non sono sicuro di aver capito bene,ma se hai prima cancellato la cartella e poi hai lanciato la disintallazione, si hai fatto una cavolata, non puoi disinstallare un programma di cui hai cancellato i files
Adesso sistemarlo mi sa che è un po' un casino, perchè bisogna vedere cosa va a controllare nel pc (registro, files in giro, etc) per sapere che era installato e per cui non te lo reinstalla.
Primo vedi se ce li hai ancora nel cestino, e rimettili al loro posto, se non ce li hai....
puoi provare a rinominare la chiave di registro che sta sotto local machine, software, microsoft, windows, current version, uninstall, cerchi quella che parla del gioco e la rinomini
Forse cosi lo freghi, allora installi da capo il gioco e vedi se si installa.
Se non si installa vuol dire che non è cosi facile fregarlo.
Se ne hai la possibilità dovresti provare ad installare il gioco su un altro pc, poi copiare tutta la cartella sul tuo pc e poi lanciare l'uninstall, oppure se un tuo amico ha il gioco installato copia la sua cartella.
Se no prova a cercare in internet se esiste qualche documento tipo "manual uninstall gta san andreas" per alcuni programmi/giochi si trovano le istruzioni che spiegano passo passo cosa andare a togliere a manina per farlo sparire