Em situações como esta, eu sempre recorro ao Recuva , que é o melhor software de recuperação de dados que eu já vi pela simplicidade e eficácia. Há uma versão portátil também se você não quiser instalá-la.
Aqui você pode especificar o caminho para a sua área de trabalho e o software deve listar os arquivos que foram efetivamente excluídos, permitindo que você simplesmente os selecione e restaure em uma pasta de sua escolha - boa sorte!