Si el CD de recuperación está en mal estado, lo ideal sería ponerte en contacto con el servicio técnico de HP de tu zona por teléfono y conseguir otro disco para tu modelo exacto. Ese disco incorpora todos los drivers necesarios y normalmente de un asistente para la instalación, aunque tal vez deberías pagarlo. O acudir a la página oficial de HP y ver si puedes realizar la descarga del disco (no creo que lo tengan disponible pero puedes probar).
Otra opción sería conseguir un CD de Windows Xp con un serial que pudieses validar e instalar en limpio tu PC. Pero antes deberías cerciorarte de que en HP tienen todos los drivers necesarios para tu equipo, no siempre los tienen a disposición del cliente y son, a veces, difíciles de conseguir por otros medios.
Mi primera opción sería conseguir un nuevo CD de recuperación de HP. Saludos.