Если вы не задумали никакой хитрой уловки, а просто хотите привести документы в порядок, в Москву в консульство Испании вам не надо. Вам не надо также второй раз сочетаться браком с одной и той же женщиной. А просто надо легализовать отечественный брак в Испании, то есть, на основании отечественного брака получить обновлённое испанское certificado literal de matrimonio. Как это делается, зависит от того, где вы регистрировали брак. Если в Испании, то вам надо обращаться или в тот Registro Civil, где регистрировались, или в тот, где оформляли гражданство. Там возьмут госпошлину около 30 евро.Кстати, через год после получения вами испанского гражданство право на него появляется и у вашей жены.

Странно, что получая гражданство, у вас не спросили, есть ли несовершеннолетние дети и не дали список для оформления гражданства несовершеннолетним детям по упрощённой форме.

У новоиспечённых граждан есть 6 месяцев со дня оформления гражданства, чтобы подать документы на своих несовершеннолетних детей по упрощённой форме.