.

.

Надо звонить или ехать туда. Думаю что рассмотрят и ваше обращение (письмо), но лучше самому ехать и беседовать очно.

Везде, со всех мест где было проживание больше полугода и от 16 летнего возраста нужна справка.

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

Я для своего отца в Бразилии заказывал справку тут:  http://spravkainform.com.ua Если есть родственники на Украине попросите их заказать и переслать любой удобной международной почтой. Или сами заполните заявку и с Вами свяжутся. Думаю, что в век онлайн-технологий, да кто нибудь поможет. Кстати думаю, что и с оплатой там можно договориться. В этом компании "Справка Информ" можно договориться обо всем.

Когда мы устраивались на работу в Польшу, то работодатель попросил справку об отсутствии судимости. Мы ее сделали в кратчайшие сроки, обратились в Легион http://centerleg.ru/uslugi/spravka-o-sudimosti/ и получили справку об отсутствие судимости за три дня. Это намного проще и быстрее, чем делать самостоятельно, так же тут мы и все необходимые переводы делали и апостили.