Como você removeu os programas associados / alvo, eles devem ser quebrados. Por isso, deve ser fácil procurar por links simbólicos quebrados:
find . -type l -exec sh -c "file -b {} | grep -q ^broken" \; -print
Altere .
para pasta de pesquisa diferente.
Fonte: Como posso encontrar links simbólicos quebrados
Você também pode filtrar usando o nome do link ou o nome do destino esperado, em vez de testá-los.