[BuGfiX]

tr ' ' '_'

не пользовался этой фичей find-а, но можно так:
for i in "$(find . -name '* *.mp3' )"; do newname=$(echo "${i}" | tr ' ' '_'); mv -v "${i}" "${newname}" ; done

UPD: вру, не работает, поправлю. позже )