Есть какая-то волшебная страна которая нормально выдает Шенген гражданам РФ, у которых есть всё о легальности нахождения в Армении: work permit, официальное трудоустройство в Армении и всякие прописки, соцкарты, банковские счета?

Из неопробованных сообществом стран - Хорватия и Австрия. Но после Италии, на себе пробовать нет желания .

Испания и Франция.

Так они все переполненные. А в ВЦ Испании как раз намного проще записаться без долгого ожидания.

В Испанию есть возможность получить визу меньше чем через 2 месяца после того как такая идея пришла в голову. Причём с описанными вами документами о легальном статусе в Армении шансы на успех очень очень высоки. В другие страны шенгена пока не известен способ хотя бы попробовать подать документы раньше чем через 2-3 месяца. При этом практически у всех - отказы. Весной помню тут в чате был парень с 5-летним ВНЖ в Армении полученным почти год назад, контрактами, пропиской и т. д.. Более того он и на Кипр получил в Ереване и правильно откатал. И выдержал несколько месяцев паузу после Кипра а после этого снова подал на курорт, на 10 дней, но в Грецию. И все равно получил отказ .