verifique con testigos, amigos, la pareja adonde se casaron, si los caso algun alcalde o notario, el notario es obvio que no los casó a menos que no esten seguros el año en que se casaron, la otra es saber si ellos celebraron matrimonio religioso, eso ayudaría a dar con la fecha y el lugar del matrimonio civil y el funcionario o notario que los casó, las iglesias guardan esos registros, si encuentras alguna copia de la partida de matrimonio o del testimonio en su caso, y el asiento no existe por destrucción o pérdida, solo debes hacer la reposición de la partida de matrimonio.
Pero si no aparece el registro del asiento destruido, pero si un acta del matrimonio religioso y los testigos a la mano, solo te toca hacer diligencias de establecimiento subsidiario de estado familiar de casada, en ese caso por salud mental, costos y evitar un enojo por tratar observaciones sin fundamento jurídico, te aconsejo no lo sigas notarialmente, sino via judicial, EL RNPN es un fiasco institucional, y hace estorbo a efectos de estos trámites, aparte que no cumple con el principio de pronta y cumplida justicia, entre otros.
LA MUERTE NO ES EL FINAL DE TODO, LA MUERTE NO ES MAS QUE OTRA TRANSFORMACION.