Para este caso de exemplo específico, ren *12DEC*.* ???????13*.* de um prompt de comando deve funcionar.
Portanto, tenho uma série de arquivos com o seguinte formato: o nome do arquivo real seguido da data.
file_1_12DEC2011.pdf
file_2_12DEC2011.pdf
file_3_12DEC2011.pdf
file_4_12DEC2011.pdf
file_5_12DEC2011.pdf
Estou tentando descobrir como posso incrementar o dia em um dia. Por exemplo, esse seria o resultado desejado.
file_1_13DEC2011.pdf
file_2_13DEC2011.pdf
file_3_13DEC2011.pdf
file_4_13DEC2011.pdf
file_5_13DEC2011.pdf
Bulk Rename Utility é uma ótima ferramenta para isso. Oferece uma escolha de regexes, alterações de índice fixas (é para isso que você deve ir provavelmente) e uma série de outras opções.
Se não precisar ser uma ferramenta de linha de comando, meu programa avançado de renomeação de arquivos é o Wildren da Cylog. . No seu caso, você combinaria a função de expressão regular com a função de contador. Ele também pode simular as operações de renomeação para que você possa verificar se os seus parâmetros estão corretos antes de executá-lo de verdade.