non dovresti aveve problemi ad installare sp3.
tu se decidi di reinstallare windows procedi con il cd di xp sp2, fatto questo scarichi da microsoft sp3 per il tuo SO e per la tua lingua e installi anche quello.
per togliere CLI.EXE dall'avvio automatico devi prima capire come parte. prima ti ho scritto da dove può avviarsi.
una volta localizzato lo cancelli dall'avvio e anche dal filesystem