O problema é que, como outros notaram, o MBR contém o bootloader que é usado para carregar o SO ou a lista de SO , e geralmente é sobrescrito (a menos que você escolha de outra forma) pelo último SO instalado. Neste caso, que é o Windows 8, e por experiência, eliminar a partição não remove o carregador de inicialização.
Para corrigir esse problema, antes de ir para a fase de nuke tudo e reconstrução, talvez você possa tentar EasyBCD e crie um bootloader personalizado . deve funcionar bem e deve ser capaz de ler todos os sistemas operacionais que você tem atualmente. Eu não tenho experiência pessoal com isso no entanto.
Agora para o seu segundo problema ... parece que você pode ter apagado a sua partição XP por engano quando você tentou limpar o Win8 um. Você pode experimentar um software como TestDisk ou qualquer outro software de recuperação de dados para tentar e Undelete os arquivos que você precisa da sua partição XP