TestDisk é o caminho a percorrer. Leia o link e siga os passos. Se puder, use um computador diferente para procurar e pedir conselhos e parar de usar sua máquina. O uso normal do seu computador pode sobrescrever os dados que você está tentando recuperar.