vbScript deve fazer isso por você. Crie um arquivo chamado "rename_underscores.vbs" contendo o seguinte.
Set objFso = CreateObject("Scripting.FileSystemObject")
Set Folder = objFSO.GetFolder("c:\test\")
For Each File In Folder.Files
sNewFile = File.Name
sNewFile = Replace(sNewFile,"_"," ")
if (sNewFile<>File.Name) then
File.Move(File.ParentFolder+"\"+sNewFile)
end if
Next
Verifique se o nome da pasta está correto. (No exemplo, usei c: \ test) Em seguida, clique duas vezes no arquivo para fazer a renomeação.