По какому вопросу мне нужно обращаться в посольство России в Мадриде, если я хочу вернуть старую фамилию, если при разводе осталась фамилия мужа?

Лично я это делала когда меняла паспорт. Мне выдали также свидетельство о расторжении брака, где было указано, что я возвращаю девичью фамилию. Ну и предоставить свидетельство о рождении. У меня так было, все одновременно. И это было давно.

Вы для начала должны в загсе сделать смену фамилии, потом поменять Российский паспорт. Это делается личным поисковикам в России. Заезжаете в Испанию по старому заново паспорту ничего никому не говоря о смене фамилии. Затем идёте в консульство менять загран. Паспорт. После все документы перевести нотариальным переводчиком и поменять вид на жительство уже с новой фамилией. Я так делала, такую как сразу после развода не вернулась на свою фамилию и только по истечении 10 лет решила сделать. Мне сам консул посетовал и так и сделала.