Совет:
До получения самой первой визы в чистый паспорт, выданный на Северном Кавказе, можно забыть про остальные вопросы... В отличие от первого они не требуют столько времени и денег...
Мое ИМХО:
Идти в посольство самостоятельно - большая вероятность получить отказ.
Обращаться к турагентам - долго искать того, кто возьмется (будут хотеть 300-500 евр, если срочно - больше)