Como averiguar estado civil sin disponer de documentos ni datos de la boda

Como es posible averiguar el estado civil de una persona, sin disponer de ningún documento para solicitar el certificado de matrimonio. Es decir hace muchos años mi amigo, se casó (hizo un favor a alguien), pero perdió el contacto con esa persona, y no dispone de documentos de la boda, los tiene la otra parte. Como mi amigo vive en el extranjero, yo he intentado solicitar el certificado online, pero me piden el Tomo y página, y la fecha exacta. No es posible saber tomo y página, y ya no recuerda la fecha exacta. (La boda se hizo por lo civil en Madrid 1)

Teóricamente, la otra parte, debería haber tramitado el divorcio al pasar un tiempo, pero mi amigo desconoce si esto se hizo o no. Y no hay forma de localizarlo. De esto han pasado muchos años.