У кого был опыт подачи уведомления о приобретении второго гражданства (Армении)в отсутствие госуслуг? Как действовали? Был опыт отправки документов в МВД по почте?

Вы обязаны уведомить в течение 60 дней с момента прибытия в Россию. Там и подадите через госуслуги (авторизуетесь). Если вы получили гражданство и ещё не были в России, вам ничего не будет. Живите спокойно

Я через месяца полтора после приезда в РФ бумажное заявление в Отдел Миграции подавал.

Если не собираетесь пока в РФ-сидите ровно. Приедете-подадите.