[Iska]

Как-то так:

Код:

@echo off
setlocal enableextensions enabledelayedexpansion

set sSourceFolder=%~1
set sTemplate=00000

if defined sSourceFolder (
	if exist "%sSourceFolder%\." (
		for /f "usebackq delims=" %%i in (
			`dir /b /a:-d "%sSourceFolder%\*.*" 2^>nul`
		) do (
			set sPredicate=%sTemplate%!random!
			ren "%sSourceFolder%\%%~i" "!sPredicate:~-5!_%%~i"
		)
	) else (
		echo Can't find source folder [%sSourceFolder%].
		exit /b 2
	)
) else (
	echo Usage: %~nx0 ^<Source folder^>
	exit /b 1
)

endlocal
exit /b 0

Целевая папка указывается аргументом пакетного файла. Также можно просто перетащить папку на пакетный файл.