Hola, si puedes hacerlo con Notario (jurisdicción voluntaria)
Lo que se hace primero es una solicitud firmada por el o los interesados, en este caso considero que solo es necesaria la comparecencia de uno de los dos (el que este aca). Recueda relacionar en la solicitud todos los documentos que prueben la pretenciòn del interesado.
Luego, el notario debe realizar un auto para admitir la solicitud. Acto seguido tomar el testimonio de los testigos que conozcan al solicitante y los hechos a probar, redactas otro auto para mandar oir al sindico,alcaldia donde esta inscrita la partida y debes enviar todo esto y la prueba documental al sindico, esperar su contestaciòn y si es favorable redactas una resolución final y luego la protocolizas, esto se manada al Registro del Estado Familiar de la alcaldia donde se acento la partida para que te marginen con la fecha correcta.
Si no tienes mpdelo de la diligencia y no la encuentras en descargas, me avisas y con gusto te doy un modelo.
Espero te ayude la informaciòn.