Никто не в курсе что такое "справка легального проживания"? Якобы это для граждан РФ вместо ВНЖ оформляется, но найти в интернете не смог ничего.

Https: //mineconomy. am/ru/page/2077 заполняете анкету на https: //workpermit. am/ и через несколько недель получаете справку на руки, бесплатно. при условии, что у вас есть работа в РА.