Určitě ten program odinstaluj a doufej, že odinstalátor
odstraní všechno, co je třeba. Jinak možná budeš muset
hledat v registrech a ručně mazat vše okolo toho programu
nebo názvu jeho výrobce, pokud nemáš od stejného výrobce jiný soft.
Patrně nemáš zálohu souborů win.ini, system.ini, system.dat, user.dat,
kdy ti všechno šlapalo a stačilo by pak přepsat ty soubory třeba v DOSu.
A určitě jsi nepoužil součást W98 - Zálohování, bych si tipnul.
Snad máš nainstalovaný alespoň nějaký soft, který automaticky zálohuje registry.