Подскажите пожалуйста, могут ли граждане РФ без документов легально расписаться, проживая в Испании?

Совсем без документов ? Паспорт нужен точно ) Не думали слетать на Кипр? Там нерезидентам пожениться проще всего! Минимальные документы. И это страна ЕС, сертификат на английском + апостиль за день. Я там делала с моим австралийцем.

Можно расписаться в консульстве России. Если имеется ввиду роспись в registro civil Испании, то уже сложнее, все будет зависеть от провинции и доброты госслужащих.