Цитата с сайта:
«Такие справки органы МВД России с начала 2000 года стали выдавать на руки самим обратившимся гражданам.
В Москве справки о несудимости выдаются в разных местах — для жителей Москвы — на Новослободской, Московской области — на Охотном ряду, для всей России — на Черемушкинской, срок — от 2 недель до месяца (месяц максимально по приказу). Для тех, кто далеко, якобы справку можно получать в консульствах России, но, говорят, что там все долго и тяжко.»

Итак, Ваши действия, Поэтапно:
1. Подаёте заявку в ГИАЦ МВД России . Делается около месяца.
2. Потом надо там же делать Апостиль.
3. Потом всё это надо заверить аккредитованным переводчиком (при консульстве, а не простым нотариусом) . Т.е. записаться на приём сначала к переводчику
4. Потом эту справку должен кто-то Вам отправить по почте. Срок действия у неё 3 мес. для Испании.

Как сделать?
1. Обращаетесь к друзьям/родственникам, живущим в МОскве с просьбой помочь.
2. Через консульство в Испании (я спрашивала в Барселоне). Только тут два минуса.
Первый- справка делается 6 мес. .
Второй-Консульство не гарантирует(!!!!) , что их вариант будет принят испанскими властями!
3.Через сайт, что я написала выше. Но через сайт я не пробовала. Не знаю.

Источник: сама прошла через эту головную боль, мне эту справку пришлось делать два раза :=(
Удачи!
П.С. Не забудьте закрыть вопрос :=)