ему стоило давным-давно озаботиться получением украинского гражданства. вы ничего не сказали ни про прописку на 1991 год, ни про гражданство родителей, ни на каком основании он вообще живет в Украине. сейчас - получать разрешение на проживание, а потом вид на жительство в России.  если он апатрид, то есть лицо без гражданства, то соответственным образом и получать - разрешение на проживание как лицо без гражданства. потом вид на жительство. потом гражданство. долго, но возможно. судя по тому, что с 18 лет он получением гражданства какой-либо страны не озаботился, три-четыре года для него не срок.причем торопиться надо. поскольку пока Крым свежий субъект, там квота на РВП "не выедена". может успеть.иначе большая головная боль. теоретически, если ваш знакомый был  гражданином СССР (скорее всего) или родился на территории РФ (непонятно, как это будет с Крымом), то  РВП дается без квоты. но вы информацию не дали, остается только предполагать.и на каком основании он в армению-то поедет? только потому, что у него советское свидетельство о рождении в армянской СССР? так это ни разу не означает, что у него есть армянское гражданство. как и его национальность ему гражданства не прибавляет.где он был прописан в 1991 году, где и какого гражданства его родители, где он родился и так далее?