hola, no se si todavia te interesa los pasos a seguir pero igualmente te los digo por si acaso.
necesitas:
1.original y fotocopia del dni
2.certificado nacimiento literal de ambos(se puede pedir en internet en la pagina:
www.mjusticia.es, en el lado izdo click tramites personales, click cert.nacimimiento, click literal (darle a la opcion tramitar via internet). Entonces buscais de donde nacisteis , os pediran una serie de datos(buscarlo en el libro de familia) una vez rellenado click en enviar por correo, asi no os teneis que desplazar al registro.
3.Certificado de solteria (impreso en el juzgado/reg.civil)
4.certificado empadronamiento(se tramita via internet en la pagina de vuestro ayuntamiento y os lo envian via internet)
5.con toda la doc. ir al reg. civil y pedir el formulario o instancia de matrimonio,
6.os daran dia y hora para firmar expediente y el matrimonio.
bueno mas o menos seria asi.
espero haberos ayudado.