Можно ли расписаться двум гражданам РФ и не имеющим ВНЖ в Испании? Прописка есть

Насколько знаю, по месту гражданства одного из супругов, ну или внж наверно

Хотя бы у одного должно быть ВНЖ, насколько я знаю

Нельзя, конечно.