Или используйте find
как в исходном вопросе:
find . -type f -exec perl -pi -e 's{old_url}{new_url}g' {} +
И если Perl говорит вам «нет такого файла или каталога», это, вероятно, потому, что вы случайно пропустили -e
РЕДАКТИРОВАТЬ: изменено s///g
с на s{}{}g
, так как, как указал TLP, вы работаете с URL-адресами.
РЕДАКТИРОВАТЬ: изменено \;
на +
по предложению ikegami.