[DJ Mogarych]

Powershell v5 и новее

Сквозная нумерация:

Код:

$c = 1
dir c:\temp -Recurse -File |% {
    $_ |Rename-Item -NewName "zz$($c.ToString("00000"))$($_.Extension)" -WhatIf
    $c++
}

Нумерация в каждой папке начинается заново:

Код:

dir c:\temp -Recurse -Directory |% {
    $c = 1
    dir $_.FullName -File |% {
        $_ |Rename-Item -NewName "zz$($c.ToString("00000"))$($_.Extension)" -WhatIf
        $c++
    }
}

Уберите -WhatIf, чтобы с вывода статистики переключить на реальные действия.