Se o apagamento não foi feito via formatação completa, é bastante simples a recuperação, existem vários programas para realizar esta tarefa.
Agora, saber se ele recuperou ou não, creio ser impossível, já que o resultado da recuperação pode (e deve) ser armazenado em outra mídia, portanto a operação na mídia de origem é apenas de leitura, não deixando rastros.