Подскажите , что надо сделать в первую очередь, по прибытию, для легального нахождения в Армении ? Спасибо.

Оформить договор аренды, субаренды, регистрацию сделать, получить социальную карту, сходить в банк, и наконец то расслабиться))).

Попроси у арендодателя что б сделал временную регистрацию.

Перевод паспорта, заверенный нотариально, соцкарту, договор аренды с регистрацией, договор с армянскими работодателем и справку на workpermit. В таком порядке. И в итоге год пребывания с момента оформления справки на workpermit.