Такая ситуация. Живем в Грузии, с женой подавались в Москве в Испании на шенген, когда были проездом. Мне шенген дали, жене отказали.

Сроки от 2 недель до 6. Лучше закладывать месяц. Если у вас нет вторых паспортов, то надо будет остаться в Армении на этот срок (или в Россию только улететь можно будет). Сугубо имхо, но я бы задумался, почему вам дали, а жене, если это официальный брак, нет. Обычно, это большая редкость, если вы подавались вместе. Ну и традиционно - подаваться лучше в РФ, если жена может слетать.