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

Сдэк.

Дпд, сдэк, боксБерри, с кем-то в самолёте) ещё частные грузоперевозки рекомендуют, вроде.

Есть Onex, партнёр Pony Express. Очень хороший сервис, сделают всё за вас (в том числе упакуют).