Есть ли какие-то способы отправить из Еревана в Москву посылку с вином?

Есть только здек.

Можно попробовать через Haypost. Это национальные почтовые отделения. Из Петербурга посылка пришла за неделю, по стоимости вышло в 3 раза дешевле чем в Cdek.