Самый быстрый и дешовый способ, это попросить знакомых/родственником сделать этот запрос на месте.Результат - по почте или курьером.Через ГАИ быстрее неполучеццо
Оказалось,что самое быстрое это попросить человека в Ставропольском крае взять справку и отослать ее сюда.Все заняло меньше недели