Подскажите пожалуйста, кто-нибудь получал свидетельство налогового резидента Армении? Как это делается, какой процесс?

Доказать ФНС РФ, что Вы утратили российское налоговое резидентство, можно намного проще. Достаточно отправить им обращение в произвольной форме и приложить сканы загранпаспорта со всеми штампами о пересечении границы. Я был в ситуации, похожей на Вашу, ровно год назад. Правда штраф не успели назначить, просто уведомили, что готовят протокол об административном правонарушении и предложили явиться на его составление. Обычное письмо со сканами паспорта помогло снять их вопросы. Не извинились, конечно, но подчеркнули, что претензий ко мне нет и ничего я им не должен