Problema para formatear un ordenador

Hola;
Me han regalado un ordenador marca Compaq Evo N800v que aproximadamente tiene unos 8 años.
El problema con el que encuentro es que no tiene el disco de recuperación para poder formatearlo (el sistema operativo que tiene instalado actualmente es windows Xp Profesional, el ordenador en la base tiene el key o número de serie del programa instalado de serie).
Como no podía formatear el ordenador sin el disco de recuperación llamé a HP a ver si me lo podían enviar, pero me contestaron que no, lo mismo que Microsoft.
Ves alguna solución para que yo pueda formatear el ordenador e instalar el XP auténtico que tiene instalado mi ordenador.? Ah el ordenador no tiene partición.