Eu uso o itunes em duplicatas de localização construídas e, em seguida, pesquiso manualmente a lista. Tenha cuidado, pois o itunes corresponde a faixas em tags (nome), portanto, uma versão de 7min de uma faixa pode ser compatível com uma versão de 3min de uma faixa com o mesmo título.
Não conheço um aplicativo que possa encontrar imagens com segurança para o trabalho de álbum ausente.
Esqueci completamente sobre Tuneup que pode limpar e mp3 e encontrar imagens perdidas. Tem alguma revisão muito boa, embora eu ainda tenha que usar:)