Где можно записаться в паспортный стол в Ереване?

К сожалению нигде. Приходите в паспортный стол, берёте талончик и ждёте своей очереди. Лучше прийти за час до открытия паспортного стола, там на листочке пишут очередь, больше вероятность что вы пройдёте именно в этот день.

В любом районе можно, выбирайте дальше от центра - больше свободных слотов для записи.