Expediente matrimonial- notario- cambio de domicilio provincia

Hola chicas,

Escribo porque estoy un poco preocupada con mi situación y no sé muy bien qué podemos hacer.

Nos casamos el 25/06/2022 en Barcelona. Somos de allí y a principios de septiembre del año pasado nos mudamos a madrid.
Cuando en noviembre quisimos abrir el expediente en Barcelona con nuestra notaría, el certificado de empadronamiento no nos servía ya que la dirección que constaba era de un piso que habíamos vendido.
Ahora nos hemos empadronado en Madrid (no conseguimos cita hasta ayer) y nos preocupa ya que en esta comunidad autónoma no tenemos antigüedad de empadronamiento. ¿Esto es un problema?
La idea era abrir aquí el expediente y hacer un traslado al ayuntamiento del pueblo donde nos casamos en Barcelona.
Qué podemos hacer….?
Gracias de antemano!