Wenn formatiert wird ist alles, auf der Partition, weg

Da gibt es nur noch schwer einen Weg zurück. Ich frage mich, wieso bei dir keine Recovery Disc dabei war? Normal sollte die dabei sein. Kannst ja mal bei dem Verkäufer nachfragen.
Ansonsten ist auf deinem Gehäuse sicher der Vista Key aufgeklebt, oder? Dann kannst dir einfach mal ne CD von nem Kumpel leihen und mit der Installieren, aber deinen, rechtmäßigen Key nutzen.