This batch script will probably do it. To rename the files remove the :: on the Ren line after testing to ensure it will do what you want. I have only tested it using six filenames. You will also have to reset the in_file variable to suit your source directory.
Note: The code does not cater for space(s) in the path\filename, the Ren command will fail.
Good luck
@echo off
cls
setlocal
set in_file=d:\temp\badname\
for /f "tokens=*" %%a in ('dir /b %in_file%') do call :rename %%a
goto :EOF
:rename
set oldname=%1
set /a newdate=1%oldname:~0,2%-101
if %newdate% lss 10 set newname=0%newdate%%oldname:~2% & goto rename
set newname=%newdate%%oldname:~2%
:rename
:: ren %in_file%%oldname% %newname%
echo Old file name = %oldname%
echo New file name = %newname%
echo.