Aqui vai uma possível solução usando bash script.
script.sh
#!/bin/bash
# Cria um arquivo texto com a lista de todos os resultados do find
# Cada linha eh um arquivo encontrado
find . -type f -name "*xxxx.example.com*" > lista.txt
# For-loop dentro do arquivo
while read p; do
# O nome do arquivo origem eh a linha p
ORIG=$p
echo $ORIG
# O nome do arquivo destino eh a linha p substituindo a URL
DEST="$(echo $ORIG | sed s/xxxx.example.com/yyyy.superbubu.pt/)"
echo $DEST
# Copia o arquivo ORIG para DEST
cp $ORIG $DEST
# Altere cp para mv se voce tiver certeza que funciona
done <lista.txt
# Remove o arquivo lista.txt
rm lista.txt