Мне нужно в Испании сделать доверенность для России. И переправить ее почтой. Насколько это вообще вероятно?

Можно сделать в консульстве в Мадриде или Барселоне.

Можно сделать в консульстве, но там большие очереди. Второй вариант сделать у любого нотариуса в Испании, затем апостилировать и отправить в РФ. В РФ ее надо будет перевести на русский и нотариально заверить. И у Вас будет рабочая доверенность на территории РФ)