Doesn’t sound like a virus to me. Looks more like the entire OS is damaged, possibly due to a hardware error when writing to the hardddisk.

I would say, put in the 98(se) cd, boot from it and do a reinstall. When it ask where to install, let it do so in the same folder Windows is currently in. (c:\windows most likely)