Windows PowerShell is your friend!

cd D:/your/dir Get-ChildItem -recurse -name | ForEach-Object { Move-Item $_ $_.replace(" ", "_") }

Here I am replacing a space, but this could be ‘%20’ or any char you need.

Windows PowerShell: Bulk replace or delete certain characters from filenames of all files in a folder