Parece que você pode estar em uma situação difícil aqui. Quando você formatou a unidade C:
, basicamente disse ao sistema de arquivos que não havia problema em sobrescrever tudo o que existia originalmente, incluindo o Win8 VHD. No entanto, os arquivos (ou partes deles) ainda podem estar acessíveis.
Para sua segunda pergunta. O bootloader fica intacto com este tipo de procedimento, e é por isso que você está vendo as escolhas antigas.
A primeira coisa que gostaria de fazer é dar uma olhada na atual estrutura de partição com algo como GParted . Isto irá dizer-lhe como as coisas estão configuradas e pode dar algumas pistas sobre o sistema operacional.
Se você estiver interessado em recuperar algum arquivo, poderá ter alguma sorte com Recuva ou Copiadora Impede-se .
Se você estiver interessado em limpar completamente sua estrutura de partições e começar do zero, você deve ser capaz de usar o CD de instalação do Windows ou eu acho que você deveria poder usar o GParted. Isso deve acabar com o bootloader também.