Hola María,
El certificado de empadronamiento se expide en el ayuntamiento donde residís, para darle de alta deberás llevar un recibo pagado de basura, SUMA, ....
Si tu pareja no lleva 2 años debes intentar demostrar al notario del Arzobispado que tu pareja vivía en España de alguna manera, podría servirte la solicitud del NIE (como en nuestro caso), una nómina, una multa,...
Pienso que los Arzobispados son más o menos exigentes dependiendo de la fe católica que vean y si creen que hay interés o no. Que pienso que es una tontería porque te dicen que te cases por lo civil y luego lo hagas por la iglesia.
Si demostráis que para ti es super-importante que dios os bendiga en vuestra unión, pienso que serán más benévolos.
En mi caso, yo no las tengo conmigo y ya veremos en junio cuando vayamos con todos los documentos debidamente reglados. No se lo he dicho a mi novia, porque espero que no suceda y evitar tener que montar un buen pollo.
Un saludo y mucha suerte