[megaloman]

Код:

@Echo Off
	Set "FileIn=Z:\Box_In\aaaa#*_*.xml"

	For %%f In ("%FileIn%") Do (
		Set "Name=%%~nxf"
		Call Ren "%%f" "%%Name:*_=%%"
	)
Exit /B

Путь Z:\Box_In\ укажите свой, или удалите, если батник в папке с файлами.

[Гуллипут]

Код:

set FileIn="Z:\Box_In\aaaa#*_*.xml"

for %%F in (%FileIn%) do for /F "tokens=2 delims=_" %%f in ("%%~nxF") do ren "%%F" "%%f"

[DJ Mogarych]

Код:

powershell -command "dir C:\temp\files\*.xml |% {Rename-Item $_ -NewName ($_.name -replace '^.*_')}"