Bem, há esperança, mas será complicado. Primeiro, desligue o computador. Nunca ligue novamente até que os dados sejam recuperados. Esperemos que os dados anteriores ainda estejam lá, até que sejam sobrescritos. Obviamente, você precisará de outro computador no qual você montará seu HD danificado no modo somente leitura. Como alternativa, você precisará de um novo disco rígido no mesmo computador, que será configurado como a unidade de inicialização, ainda montando o HD danificado como secundário, somente leitura. Outra alternativa seria inicializar em um pendrive ao vivo, particionado para permitir alguns dados persistentes.
Agora, para a parte mais difícil: você precisa absolutamente do mapa de partições anterior. Inicie setor, setor final e tamanho exato de cada partição. Se você escreveu isso em algum lugar, ou tem uma memória excepcional, você pode prosseguir. Se não, pule para "forense" abaixo.
Então diga que você conhece o mapa de partições anterior. Apenas partion (eg com gparted) novamente como era antes, formate as partições como NTFS e você pode encontrar seus dados exatamente como eram, com a exceção de alguns arquivos que foram sobrescritos durante a instalação e execução do Ubuntu. Aconteceu comigo uma vez, foi bastante hipnotizante. Agora, eu tinha mais facilidade porque eu tinha apenas uma partição, então o mapa da partição anterior era simples.
Ausente o mapa de partições anterior, pule para o modo forense. Eu fiz isso quando atualizar para 13.04 provou ser a atualização do inferno por algumas razões. Eu não lembro qual ferramenta eu usei. A boa notícia é que recuperei alguns arquivos. A má notícia era que eu não recuperei todas elas. A má notícia # 2 era que nenhum deles tinha um nome mais. Fiquei com um monte de direcories chamado como recov_dir.153 segurando arquivos como f1393216.jpg (ou qualquer extensão), então depois de muito trabalho duro manual para descobrir o que é o que.
Resumo: a esperança existe, prepare-se para o trabalho duro, espere alguma perda.