В случая си имал късмет, че имената на фаиловете в които ще сменяш стрингове не съдържат интервали.
За да нямаш проблеми и в случая когато файловите имена съдържат интервали(тогава xargs ще сметне частите от името на един фаил, разделени с интервали, като различни аргументи) добави опцията -print0 за find и -0 за xargs.
ето така:
find /usr/local/vhosts/my-domain.com/httpdocs/dir -type f -print0 | xargs -0 /usr/local/mysql.old/bin/replace "nakloneni/cherti/kolkoto/si/iskam/takiva/" "ala/bala/drugi/cherti/na/desno/nakloneni/" --