Находим файлы символических ссылок, которые никуда не указывают.

   find / -noleaf -type l -print | perl -nle '-e || print'

Эта команда выведет все мертвые ссылки на стандартные вывод.
Можно перевести вывод в файл, для изучения и исправления. 
Или просто удалить, добавив конвейер: "| xargs rm", то есть так:

   find / -noleaf -type l -print |perl -nle '-e || print' | xargs rm

PS. В BSD системах нужно отбросить опцию -noleaf, которая реализована только в GNU find.