Как проверить легальность временной регистрации в Армении и что делать, если она оказалась нелегальной?

Зависит от того, каким образом Вы ее оформляли. Правильное оформление временной регистрации включает в себя личное посещение территориального органа Управления по вопросам миграции МВД России, с предъявлением документов, предусмотренных статьей 17 Федерального закона "О миграционном учете иностранных граждан и лиц без гражданства в Российской Федерации" от 18.07.2006 № 109-ФЗ и Постановлением Правительства РФ от 15.01.2007 № 9 (ред. от 26.10.2016) "О порядке осуществления миграционного учета иностранных граждан и лиц без гражданства в Российской Федерации". После чего уже производится собственно регистрация, с проставлением отметки по форме, предусмотренной Приложением № 4 к приказу МВД России от 23.11.2017 № 881. Если Вами не производилось ничего из вышеперечисленного, Ваша временная регистрация на 100% фальшивая. В этом случае необходимо: 1) оформить как можно быстрее надлежащую временную регистрацию (при необходимости вылететь и влететь в пределы России по новой); 2) никому не предъявлять (особенно полицейским и иным должностным лицам) Вашу нынешнюю регистрацию, поскольку такое предъявление будет образовывать состав уголовного преступления, предусмотренного статьей 327 частью 3 УК РФ (использование заведомо подложного документа). Отговорки "я не знал, что это фальшивая регистрация" не сработают - осудят, потом депортируют. Такие дела.