Вопрос по поводу получения шенгена. Есть ВНЖ. Ни разу ранее не получал ранее - куда обращаться за этим делом в Ереване?

Чтобы получить визу нужны основания. Или приглашение, или туристическая, или съем квартиры. Я могу вам сделать приглашение в Испанию, через агенство по недвижимости. Но, если вы планируете оставаться в Австрии, и получать там документы, то вам необходима виза именно этой страны. Но, Шенген вы можете получить через испанский общий визовый центр, записавшись онлайн, и предоставив все документы по ссылке в BLS International. Прогуглите - Solicitar un visado para España en Armenia.