Mudar nomes de ficheiros

[Yamato]

Tenho um problema e é assim:
Tenho no disco h:\pasta\ múltiplos ficheiros chamados ficheiros 01 A.pdf, exemplo 01 A.pdf, documento 01 A.pdf e outros (alguns milhares) dentro de várias pastas diferentes.
O que necessito é de mudar parte dos diferentes nomes, e ficar ficheiros 02 B.xls, exemplo 02 B.pdf, documento 02 B.pdf
O problema é que são muuuuitos...
Não há forma nenhuma de automaticamente alterar isto? com um ficheiro bat? um programa? um comando ms-dos... qualquer coisa...
(se for tipo ficheiro bat, ou uma rotina de programação, qualquer coisa necessito dela letra a letra porque de computadores só conheço a parte de "utilizador normal".)
Ninguém imagina o quão agradecido estou pela vossa ajuda.