Подскажите, через какую компанию отправить посылку из Москвы в Ереван?

ПЭК, едет долго, но приезжает.

Отправляли почтой России, все без проблем приняли, шла посылка около недели.

Зависит от содержания вашей посылки. Мягкие тряпки, обувь и подобный шмот можно хоть почтой России отправить, у меня за 10 дней доходило, летело (хотя платила по наземному тарифу). Но любая электроника, железяка и другая сомнительная вещь в посылке резко повышает шансы на застревание и возврат. Это может и служба безопасности аэропорта "зарубить" вашу отправку. На рентгене засомневаются и отправят взад. Поэтому лучше шмот и бумаги-деревяшки отдельно, а флешки и прочие гаджеты везти самим или с наземными службами или искать людей для передачки.