Как понять, действительно ли сын гражданин Армении?

Добрый день. На данный момент сыну 25 лет. Устраивается на работу в Таможенные органы. Требуют справку об отсутствии гражданства Армении, так как был рожден в Армении. На момент рождения отец был гражданином Армении , мать - гражданка России. Отец получил гражданство России в 2005 г, написав отказ от гражданства Армении в УФМС . По запросу Консульство Армении выдало справку , что сын является гражданином Армении, хотя он выехал за пределы Армении в 2 года и паспорт республики Армении никогда не получал. Как понять, действительно ли сын гражданин Армении?