Hacé un get de la dirección (el link!) y examiná la cabecera del servidor. Si el elemento no existe, de responderá con status 404-not found.
Para hacerlo podes valerte del componente TidHTTP. Solo asegurate de leer únicamente los headers.
Hasta luego.