Adicione este código a um arquivo batch.
For /f "tokens=1-3 delims=(" %%a in ('dir *.mpg /b') do call :DoRename "%%a" "%%b" "%%c"
Goto :eof
:DoRename
Set SrcFile=%1(%2(%3
Set SrcFile=%srcfile:"=%
Set DestFile=%1 (%3
Set DestFile=%DestFile:"=%
Set DestFile=%DestFile: =_%
Rename "%SrcFile%" "%DestFile%"