Então fica a dica: registre o casamento antes, diretamente no país da cidadania do seu cônjuge ou no Consulado e tenha em mãos a certidão europeia em inteiro teor atualizada (menos de 3 meses) e com Apostila da Haia.
Aqui está outra pegadinha. Os documentos devem estar traduzidos por tradutor juramentado oficial RESIDENTE NA ESPANHA, não por qualquer outro tradutor juramentado.