Pessoalmente, eu iria arrancar um live CD e limpar o disco rígido com scrub
sudo apt-get install scrub
sudo scrub -p dod -f /dev/sda
Veja man scrub
Você pode usar outras ferramentas, como dd
sudo dd if=/dev/zero of=/dev/sda bs=1M
Ou DBAN - link
Em seguida, reinstale o Ubuntu. Se desejar, você pode executar uma instalação OEM
Como faço para pré-instalar o Ubuntu para alguém (instalação OEM)?