Tem que ser um arquivo de lote? E quanto ao Powershell ou VBS?
Para você começar (há quase 0 verificação de erros), o que acontece com este VBS: link
A parte superior do script tem as variáveis que você deseja alterar, observe os comentários:
RENAME_FILE="rename.txt"
bRename = falso
objStartFolder="C: \ Usuários \ usuário \ Desktop \ Teste"
Talvez seja possível executá-lo a partir de um prompt de comando do administrador como: cscript rename.vbs > out.txt
Examine o arquivo out.txt para ver se ele faz o que você esperava antes de alterar bRename = true e executá-lo novamente.
Espero que ajude.