Um detalhe importante: quanto menos mexer no disco em que estão os arquivos a serem recuperados, maior é a sua chance de sucesso.
Não grave nada, evite instalar novos programas, se possível faça tudo o que necessitar a partir de um live-iso (live-pendrive ou live-dvdroom, o que tiver disponível).
Ao recuperar os arquivos procure copiá-los para um dispositivo diferente daquele de origem, por exemplo, para um pendrive e não para o próprio disco.
Se os arquivos a serem recuperados forem realmente muito importantes e valiosos considere recorrer à ajuda profissional, pessoal especializado que possui expertise e as ferramentas apropriadas para executar tal tarefa.
Caso você não tenha experiência nisso e os arquivos de fato sejam importantes, no mínimo considere a possibilidade de adquirir um software pago de bom desempenho e de uso mais amigável tal qual o R-Studio (creio que custa 50 dólares na versão mono usuário).
http://www.r-studio.com