Here's the only solution to date that works:
find-rename-recursive --pattern '123_' --string '' -- . -type f -name "123_*"
All other solutions don't work for me--some even deleted files!
For details, see https://github.com/l3x/helpers#find-rename-recursive