Il n'y a pas 50 solutions, si c'est un PC de marques (type Acer, HP...), il faut contacter le SAV du constructeur, leur expliquer le problème et voir s'ils peuvent procéder à l'envoi d'un nouveau CD. Dans le cas d'une version OEM (sans marque), il faut voir directement avec Microsoft. Dans tous les cas, si envoi il y a, il ne faut pas perdre de vue que cela peut engendrer un coût (nouveau CD + frais de port, etc...) et qu'il faudra fournir divers éléments prouvant que la licence a été obtenu de manière légale (factures, documents, etc...).
A ma connaissance, c'est le seul moyen légal de se procurer un nouveau CD (on oublie donc les copies de CD d'amis et autres sources foireuses du net)...