dec ideó una solución muy interesante a esto. Revisa su hilo
Comprobar si un enlace (URL) sigue siendo válido.
Agrego
Si es para enlaces a tu propio sitio y tienes acceso a la configuración de Apache, puedes redirigir el error 404 a un script tuyo en donde puedes revisar el url incorrecto.
// Saludos