Сколькл по времени регистрация по месту жительства занимает, если приду с арендадателем/без арендадателя? Где-то из 180 дней где-то двадцать осталось, успею или нет.

С арендодателем и документами на квартиру одним днем.

Если вы в Ереване, надо записываться онлайн заранее - очередь может быть на недели-пару месяцев вперед, как повезет. Если в другом городе и по талону, примут в день обращения. С арендодателем на месте пропишут, максимум +день, без него за неделю-две.