Embora o wysiwyg já tenha respondido com uma boa ferramenta geral de limpeza que pode fazer isso também, acho que a verdadeira resposta pode ser uma ferramenta específica que faz isso. Aqui estão dois desses:
Corrigir atalhos da Puran Software é um utilitário gratuito que pode ajudá-lo a encontrar e corrigir ou excluir atalhos corrompidos em seu computador link
O Broken Shortcut Fixer varre o seu computador com o Windows em busca de atalhos quebrados e repara automaticamente quaisquer atalhos que ele possa encontrar usando o método de resolução de links do Windows link