Что значит не верит, если вы запишитесь на конкретную дату? Виза по прописке, это вы загнули. Прописка никакого отношения не имеет к месту получения визы. Но раз есть, где в Москве жить, то какие поблемы, приедут пораньше, получат визы, да поедут дальше. Отпечатки раз в 5 лет сдавать.