E sobre isso:
ls | python -c 'import sys, os; print len([os.system("mv %s %02i.%s" % (name[:-1], int(name.split(".")[0][4:-7], 16), name.split(".")[1])) for name in sys.stdin])'
Assume que os arquivos a serem renomeados são exatamente aqueles que ls
imprimiria; fornecer algo mais relevante, se este não for o caso.