Eso es algo que debes resolver con ANSES. No te olvides que es una base de datos de uso oficial, por lo que no puedes obtener acceso a ella por fuera de los medios legales o estarías cometiendo un delito federal.
Es posible que ANSES provea algún tipo de acceso a WS, pero eso sólo por podrás averiguar por parte de ellos.
AL margen de eso, el CUIL y/o CUIT se calcula en base a un algoritmo bastante sencillo, cuya descripcion puedes hallar en la documentación regulatoria. Todo eso se publica en el Boletin Oficial, y hasta lo puedes encontrar en
Wikipedia.
Como te digo, calcularlo es fácil. El problema es verificar que exista, y para ellos es posible (y sólo
posible) que ANSES tenga algún WS. Pero deberás acudir a ellos.