La console de récupération est présente sur le cd de windows xp. Si en redémarrant avec le cd tu retombes sur le même message, c'est que ton BIOS n'est pas configuré pour booter sur le cd. Il faut donc que entres dans le setup du BIOS et que tu modifies la séquence de démarrage, de façon à mettre le lecteur cd en 1ère position.

Je ne sais pas si tu sais comment acceder au bios et changer la séquence de boot, je te met donc la procédure :

La touche d'accès au Bios varie en fonction de la version de celui-ci et de ton pc. Normalement c'est brièvement marqué au bas de l'écran au démarrage, Hit xxx to enter Setup, xxx correspondant à la touche d'accès. Si ce n'est pas marqué, il va falloir faire des essais. Les touches les plus fréquentes sont :
Echap ou Esc, suppr ou Del, Inser, F1, F2, F10. Ca peut être d'autres touches F, sauf en général F8 qui correspond au mode sans échec. Il se peut aussi que ce soit une combinaison de touches comme : Ctrl+Alt+Entrée, Ctrl+Alt+Echap, Ctrl+Alt+Inser, Ctrl+Alt+S.
La séquence de démarrage se trouve suivant la version du BIOS dans le menu Advanced Setup ou BIOS Features Setup ou Advanced BIOS Features ou encore Boot.
Pour finir tu valides les changements en appuyant sur la touche F10.

Ton pc redémarre maintenant sur le cd, une fois sur la page d'acceuil appuie sur la touche R pour acceder à la console de récupération.