if you have ssh access:
grep -Rli 'texttofind' * (capital R, lowercase ell, lowercase i (case insensitive))
or
find . -type f -print | awk '{ print "grep -li \"texttofind\" " $1 }' | sh
Sometimes grep -R might complain about 'too many files'
Once you get the list of files, you can do a search through the names listed above.
There are many server side replacement scripts, and many that can run through FTP or remote. Or, you could mirror your site locally, and run one of the many search and replace scripts.
Or, you could use google to search for the old links on your site.
