La garantia solo cubre el hardware el software no, mientras no rompas el sello de la caja no pierdes la garantia.
El disco de recuperacion de windows se crea desde el propio windows, trae una utilidad para ello, pero teniendolo escacharrado no te vale para nada crearlo ahora, el que te instalo el equipo tendria que haberte avisado para crearlo cuando tenias el windows en condiciones.
Echale un ojo a las particiones, por que solian traer una carpeta oculta con los drivers, tambien puedes probar a buscarlos en la web de hp o dependiendo de los componentes del equipo puedes tirar de los drivers del fabricante.
Si encuentras los drivers no tendras problemas instalando el XP SP2 (para instalacion limpia mejor un cd con el SP2 integrado), lo unico que perderas el software de hp, el de la sintonizadora de tv si lleva, etc.
Saludos