The command below replaces all the spaces in files ending in .mp4 with a hyphen.

find . -type f -name "* *.mp4" -exec rename "s/\s/-/g" {} \;