Sim. É possível refazer um formato até certo ponto (com "testdisk"). Mas fazer isso provavelmente seria muito mais caro do que deixá-lo escapar, já que eles precisam colocar as mãos no seu sistema (e isso provavelmente requer uma ordem judicial na maioria dos países).
Lembre-se: se você comprou o sistema de uma loja que você já pagou pelo windows (antes do windows 8 você teria um adesivo no sistema com o serial; o windows 8 parece armazenar o serial no BIOS ?)).
% bl0ck_qu0te%Melhor método? Jogue fora o disco rígido e ganhe um novo.
Tecnicamente você pode usar ferramentas para preencher seu disco várias vezes para garantir que tudo foi apagado (já que a formatação na maioria das vezes não apaga o disco, mas remove apenas a tabela de partição (versão curta;))) mas um novo disco rígido é o método menos demorado.