find /etc/nginx/bx -type l -name '*ks10.ks10.ru*' | xargs ls -l | awk '{print $11, $9}' | sed -e 's/ks10.ks10.ru/ks11.ks11.ru/g' | xargs -n2 ln -s
При этом старые симлинки не удаляются, только создаются новые; но удалить старые вам будет не сложно.
И решение не универсальное - должно работать для симлинков с абсолютными путями, но не с относительными (там сложнее, надо парсить пути и отдельно учитывать в них две точки, в общем, мне лениво). Но у вас вроде пути абсолютные в симлинках.
Upd.
сергей кузьмин в комментариях подсказал замечательную команду readlink, которая с опцией -f должна сразу выдать полный путь по симлинку, так что можно добиться универсальности без усложнения.