Делайте YML файл см тут http://help.yandex.ru/webmaster/goods-prices/faq.xml#which-pages
Для Киева например делайте через услугу виртуальный офис с юр адресом и пишите его в контактах, размечаете микроразметкой и в Яндекс справочник добовляете и будет вам счастье регион киев. Вот пример нашел http://virt-of.com.ua/legal_address.html все легально и всех хорошо и Яши и Вам я так для Москвы делал
У меня тоже сегодня по трем сайтам на которых стояли ссылки на сапе более года, другими биржами не пользовался, и до этого не было проблем, позиции были хорошие пришло письмо, падений ни каких не заметил.
Мы обнаружили, что некоторые входящие ссылки на ваш сайт созданы с помощью методов, которые нарушают рекомендации Google для веб-мастеров.
Поскольку Google не доверяет искусственным ссылкам, мы рекомендуем удалить их. При этом мы понимаем, что удалить все такие ссылки вы, скорее всего, не сможете. Вот почему в данной ситуации мы решили принять адресные меры в отношении отдельных искусственных ссылок. Если вам удастся удалить какие-либо из них, вы можете отправить запрос на повторную проверку. В запросе укажите, какие действия были вами предприняты.
Если у вас возникли вопросы, посетите справочный форум для веб-мастеров.
ImPER@ToR cпасибо за вашу работу, есть несколько утопический вопрос а базы японских каталогов у вас нету?
А Ваш сайт добавлен в tut.by каталог он очень хорошо влияет на позиции сайта, возможно в нем устанавливаются регионы как в Яндекс каталоге
