Tem certeza de que o Ubuntu instalou o Win8 excluído? Ao instalar ao lado de um Windows existente, ele não deve tocar o Windows. Pode ser apenas uma questão de grub. Em um terminal, digite sudo update-grub
e reinicialize. Você deve ver uma entrada para o seu Win8.
Se, de fato, o instalador do Ubuntu removeu seu Win8, e você tem que reinstalar o Windows via USB, seu pendrive USB deve ser formatado como Fat32, não como NTFS.