bat в папке с файлами иначе прописать путь в папку:
cd /d "Путь"
(код проверялся в кодировке 866)
Код:

@echo off
for /f "delims=" %%a in ('dir /a-d/b^|find /v ".bat"') do (
for /f "delims=" %%i in ('echo %%a^|sed "s/-/ - /g"^;"s/[1-9] /0&/"') do ren "%%a" "%%i"
)
pause
sed
а вариант с PS у вас не сработвл т.к. параметр
-file для
gci появился в последних версиях, т.е. достаточно обновиться до актуальной версии и все должно заработать, если код правильный.