Вижу информацию, что для переезда в Испанию нужна справка о несудимости от всех стран, в которых за последние полгода человек находился более пяти лет. Всё так? Бегать по консульствам заказывать?

Не совсем правильно вы выразились. Нужна справка о несудимости из стран, где вы провели более 6 месяцев за последние 5 лет. В теории так. У меня была похожая ситуация, так как я работала в других странах, потом подавалась на студенческую визу в Испанию. Переживала, как бы не запросили справки из тех стран. К счастью повезло, не запросили, но это не гарантия, что у всех так пройдёт.