Existe un certificado de empadronamiento en México ?

Soy un mexicano buscando ayuda para el trámite de pareja de hecho con una española para la comunidad de Castilla y León. Quiero saber si alguien ya ha hecho este mismo trámite para que me conteste algunas dudas referente al trámite.

En México no existe como tal un certificado de empadronamiento, solo con la credencial para votar se da fe de donde vive alguien. ¿Entonces qué es lo que se debe de entregar para poder hacer el trámite?

El documento que pensamos utilizar para comprobar la convivencia continuada sería el contrato de arrendamiento que tenemos, pero es mexicano. ¿Se puede presentar ese contrato como prueba? ¿Es inclusive posible esta opción?

Si alguien puede ayudar con algo de información se lo agradecería.