Você precisa usar um CD ou um pen drive USB que tenha a versão do Ubuntu que você deseja instalar / reinstalar.
Para um USB, você pode usar este website para formatar seu usb e instalar uma versão inicializável do Ubuntu.
Quando isso for feito, reinicie o sistema, inicialize a partir do usb e rode através do sistema.
Você pode reparar, formatar, instalar uma cópia limpa etc.