Find all symlinks and change their link path

update-links.sh

#!/bin/bash

# update `/search/path/dir`, `/old/link/path`, and `/new/link/path`
find /search/path/dir -type l | while read link; do
  target=$(readlink "$link")
  if [[ "$target" == "/old/link/path"* ]]; then
    suffix="${target#/old/link/path}"
    newtarget="/new/link/path$suffix"
    echo "Updating: $link -> $newtarget"
    
    # Comment these two lines out for a dry run with no changes
    rm "$link"
    ln -s "$newtarget" "$link"
  fi
done

Run find first to just list the links that might need to be updated:

find /search/path/dir -type l -exec ls -la {} \; | grep "/old/link/path"