Самое простое в этой ситуации - лететь в Армению и разбираться на месте. Там визы без ВНЖ некоторое время назад делали. Даже если сейчас не делают, можно быстро сделать регистрацию и уже потом визу куда нужно.