Estimada consultante.

En atencion a su pregunta, en el supuesto que el se haya casado en el Distrito Federal, ahi mismo debe estar inscrito su divorcio, ya que en la respectiva acta de matrimonio se le hace una anotacion marginal si es que existe el divorcio, por lo que podrias acudir a la Direccion General del Registro Civil del D.F. y solicitar una busqueda de datos registrales, sin embargo para ello debera proporcionar algunos datos esenciales, entre mayor datos proporcione sera mas facil la busqueda, (como el nombre de su novio, el de la persona con la que estuvo casada, posiblemente el año en que se caso, etc.). 

Le proporciono la direccion:

Dirección General del Registro Civil
Arcos de Belén 19, Col. Doctores, Del. Cuauhtémoc
México, D. F., C.P. 06720
Tel. 5709-9262, 5709-1710 y 5709-2125 ext. 103 o 104