É muito difícil, pois o disco foi sobrescrito pelo Ubuntu, mas talvez usando uma ferramenta de terceiros de fora do Ubuntu, como o GetDataBack: link
ou pesquise o utilitário de disco de inicialização do Hiren que inclui alguns.
Na minha experiência, recuperei arquivos após longas esperas de verificação com essas ferramentas. Se esses programas encontrarem algo, é muito provável que você tenha perdido a estrutura de diretórios e nomes de arquivos, mas será melhor que nada.