pues mira:
certificado de nacimiento de ambos
fotocopia del DNI O PASAPORTE de ambos
padrón de ambos pero si en los últimos dos años os habeis cambiado de domicilio necesitareis el padrón actualizado y el anterior
si alguno de vosotros está divorciado, sentencia
si teneis hijo, fotocopia del libro de familia
si alguno es viudo, certificado de defunción del cónyuge y de ese anterior matrimonio
y por último entregar la instancia rellenada que te dan ellos, puedes recogerla en el mismo registro sin tener que hacer cola.
ummm ya está... es que tengo la información en el despacho jejeje
tiene que ser todo original!!! y ya te digo que los certificados caducan a los 3 meses y el padrón al mes (en el registro me dijeron eso, yo pensaba que era a los 3 meses, eso no lo tengo claro)
espero haberte ayudado