Это не какая-то справка, а свидетельство на возвращение в Армению ( в данном случае) Такое свиделеьство выдается гражданину страны в консульстве , если у него утерян паспорт. Значит он таки гражданин Армении. Хоть свидетельство о рождении у него есть? В Армении ему выдадут паспорт гражданина Армении.  Следующая процедура - получение вида на жительство в России ( в данном случае Крым)