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

Можно указать адрес друга какого-то. Получать будете все равно на почте. Плюс указать номер телефона. Вам придёт смс с индексом почты местной (хайпоста). Получение по паспорту. Все.

Ящиков здесь нет, даже за обычными письмами, как правило, ходят на почту. Можно еще на удобной для вас почте спросить, как правильно на нее отправлять "до востребования", чтобы не заморачиваться с адресом.