Comment réinstaller mon système ?

Bonjour à tous,
je suis en plein dans les oraux d'un concours, et mon ordinateur me lache : j'ai un Cibox enterprise avec Windows millenium. J'ai une connexion internet, le pare-feu ZoneAlarm et, depuis peu, un routeur qui me permet de partager Internet entre les 2 ordinateurs de la maison.
J'ai déjà eu de nombreux problèmes depuis l'achat de ma machine, si bien qu'au siège de Cibox, on m'a échangé mon ancienne tour, contre une autre qui avait, à ce moment-là, le mérite de fonctionner. Mais on ne m'a pas donné avec de CD de réinstallation.
Or, depuis,
- je me trouve dans l'impossibilité de modifier la page de démarrage internet ;
- le programme "Rechercher des fichiers ou des dossiers" sur le disque dur est HS;
- Impossibilité d'effacer l'historique des sites visités;
- Impossibilité de restaurer le système;
- et enfin, last but not least, je me trouve ce matin hors d'état d'utiliser aussi bien Windows qu'internet car j'ai une "erreur de démarrage du programme" :
"VSMON.EXE est lié à une exportation manquante VSUTIL.DLL : DeliteRegisterDat" est désormais la seule chose qu'il sait dire.

A L'AIDE !!!!
Ce serait très sympa de m'indiquer la marche à suivre assez rapidement.
Merci,
Sylvain.