Mais do que provável, não. Supondo que o arquivo foi recuperado com a extensão adequada e o leitor padrão não pode abrir o arquivo, o conteúdo desse arquivo foi substituído.
FYI, esses "números estranhos" são hexadecimais, o ligeiramente mais legível em forma humana do binário.
Os programas de recuperação tentarão restaurar um arquivo, já que sua localização está na Tabela de Alocação de Arquivos (FAT). No entanto, isso não significa que o arquivo não foi sobrescrito. Não há garantia de que o arquivo não tenha sido danificado.
Infelizmente, a exclusão por meio da linha de comando não move um arquivo para a Lixeira. Ele simplesmente marca o arquivo como excluído. É sempre mais seguro excluir um arquivo pelo Windows, que usará a Lixeira.
E como sempre, faça backups.