Há uma ferramenta gratuita do Windows chamada Bulk Rename Utility (primeiro resultado do Google, não tenho certeza se os links são permitidos aqui) que deve ajudar. Se a data aparecer na mesma posição em todos os arquivos, você pode usar a habilidade "Mover" para cada campo (selecione todos os arquivos na pasta para obter uma visualização ao vivo dos novos nomes de arquivos). Caso contrário, uma substituição Regular Expression / RegEx faria o truque. Algo como Find: (.*)(\d{2})-(\d{2})-(\d{4})(.*)
Substitua por: --
ou: $1$4-$3-$2$5
dependendo de como funciona (não tenho uma máquina Windows para testá-la no momento).