Grazie nifriz per l'interessamento. Il fatto è che volevo risolvere proprio con la powershell visto che mi ci sto appassionando.

Alla fine ne sono uscito così nel caso possa servire a qualcun altro.

codice:
gci | % {rename-item $_.name -newname ($_ -replace "^\d+","").trim() }