Можно ли записаться на получение справки о несудимости в Испании? Или проще сделать в России с апостолем?

Можно сделать через консульство, обычно это занимает дольше времени, чем сделать сразу в РФ. Хотя были кейсы за 2-3 недели, зависит от загруженности. По проценту отказов сложно сказать, так как официальной статистики нет, но он объективно минимален и меньше чем по другим типам ВНЖ по крайней мере на данный момент. С момента подачи до решения Вы находитесь легально в стране. Но в случае отрицательного решения действительно выезжать нужно из Испании, так как для других стран у Вас будет нарушен срок пребывания в ЕС и они имеют право взять штраф и тд.