Você pode usar o aplicativo PhotoRec do pacote testdisk para fazer isso. Está nos arquivos do Ubuntu, então é fácil de instalar. Provavelmente será capaz de recuperar tudo para você. No entanto, a recuperação de dados é um assunto sério, portanto, leia a documentação e reserve um tempo antes de começar. O PhotoRec não causará nenhum dano, mas o testdisk (outro aplicativo no pacote) pode. Se possível, você provavelmente desejará criar um backup de sua partição "C:" antes de começar. Isso exigirá que você tenha algum armazenamento com pelo menos tanto espaço livre quanto o tamanho de C: