Este es un script de cuatro líneas escrito en Python que lee todos los ficheros de la carpeta en la que se encuentra el pequeño programa, comprueba si la primera posición es un cero, si es así renombra el fichero eliminando la primera posición del nombre del fichero.
import os
for nomfic in os.listdir('.'):
if nomfic.startswith('0'):
os.rename(nomfic, nomfic[1:])