Basta fornecer o conteúdo do script como um argumento após -e
:
find .... -exec perl -e '
$op = shift;
for (@ARGV) {
$was = $_;
eval $op;
die $@ if $@;
rename($was,$_) unless $was eq $_;
}' s/a/b/g {} +
Você pode condensá-lo para:
find ... -exec perl -e '$op=shift;for(@ARGV){$was=$_;eval$op;die$@if$@;rename$was,$_ unless$was eq$_}' s/a/b/g {} +
Mas isso não ajuda a legibilidade.