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

В Ереване быстрее (за допплату), в Астане дороже и дольше. Надо заранее записаться на получение паспорта в Ереване.

Не прилететь и записаться, а записаться и прилететь. Очередь на эту услугу в Ереване может быть 2 месяца,- смотрите окошки на сайте migration