Varias dudas sobre la instalación del sistema operativo windows en mi ordenador

Hola, soy un desastre en informática y no tengo ni idea de este campo. Me gustaría hacerle unas preguntas. Quiero cambiar de sistema operativo, ahora mismo tengo windows 95, me han dejado un windows 98 pero no se si el código que debo introducir esta bien. No lo he podido comprobar porque el ordenador no me deja instalarlo, me dice algo así :ya dispone de un sistema operativo y esta version no lo puede actualizar. Se que la única solución es borrar el disco duro, pero me han dicho que me cobraran 35 euros, aunque no me queda más remedio porque mi ordenador no deja ser formateado. El problema también esta en que el código de mi win95 no esta correcto porque he intentado reinstalarlo y cuando tecleo el código me dice que es incorrecto y lo más curioso es que me lo dieron con el ordenador. Hace unos días intentando instalar win98, que como le he dicho resulta imposible, el ordenador se apago y ahora comienza con msdos, como puede comprobar soy un desastre.
Mis preguntas son las siguientes:
-Si puedo comprar win98 o 2000 y cual es su precio, en internet no lo encuentro por ninguna parte.le agradecería que me informase de si lo encontraría en el corte ingles o similar, y el coste del producto.
-Si con un ordenador antiguo, es decir el mio, borrando el disco duro, podría instalar windows xp, ya que dispongo de el.
Muchas gracias por su atención.