Dann war es kein XP Professional.

@sebnator
Doch, das steht doch drauf und ist aufgedruckt......und ist auch nix ge* bitte keine illegalen Tipps *tes, oder so.......

hm ... OEM Version ist eine Vollversion ohne Microsoft-Support. Hat nix mit Recovery etc zu tun.

Und dann läuft das, ja!?

Oh, sorry, das sollte kein "Tip" sein, ich hab hier nur das Gefühl, dass in diese Richtung hier gedacht wird und so isses in meinem Fall wirklich nicht!

Hab jetzt mal geschaut und da steht bei sämtlichen Versionen, dass es OEM-Recovery-Versionen sind und dann bin ich ja genau wieder da.....

Jja das läuft dann.
Recovery Installationscd gibt es verschiedener Art.
Hier gibt es sogenannte Image Installationen, hier ist das System als Backup der Festplatte vorhanden. Da bekommst du kein Setupmenü. Dies dürfte deine sein.
Dann gibt es Recovery welche eine ganz normale OEM version sind. Und so weiter.
Du kannst also ohne weiteres diese XP kaufen und nach dieser Anleitung installaieren

Klick mich 

Ach ja noch etwas wurde nie gefragt und auch nicht erwähnt, der PC ist 5 bis 6 Jahre alt? Ich nehme doch an, es sind sogenannte IDE (ATA) Festplatten verbaut. Erkenntlich an einem breiten Kabel mit welchem diese angeschlossen sind.
Wenn nicht kann noch ein Problem kommen.

Übrigens, ich hab´s jetzt hinbekommen! War ganz einfach  . Hab die Partitionen gelöscht und wieder neu partitioniert  . Danach hat er meine Recovery-Version auf C: aufgespielt.

Trotzdem vielen Dank für eure Hilfe.

Daher, Partition auf C: löschen neu erstellen mit neutralem Programm wie Gparded, dann kannst du auch auf C: Recovern   

Ups, sorry, das hab ich wohl tatsächlich überlesen