Подскажите пожалуйста, ничего не изменилось с тем, что для справки о несудимости (русской) можно на почту сканы паспортов отправить и получить справку в Лимасольском консульстве?

Я может немного не в тему отвечу, но можно же на госуслугах её сделать бесплатно...

Можно. Нужно сделать несколько контрольных звонков и убедиться что консульство в Никосии получило заявление. Иначе могут потерять