IVa_, Просто пронумеровать? Без названия? Я переименовываю исходя из тегов (с помощью taglib-sharp). Ваш вариант:
Код:

$dirs = gci "d:\music" -dir -recurse
foreach ($dir in $dirs) {
if ( test-path "$($dir.fullname)\*.mp3" ) {
$files = gci $dir.fullname '*.mp3'
1..$files.count | % { rename-item -lit $files[($_-1)].fullname "$( '{0:d3}' -f $_ ).mp3" -whatif }
}}
После проверки уберите ключ -whatif (он выводит предполагаемый результат)