судя по тому, что ему 30 лет и  он живет в крыму с 7 лет, на 1991 год он мог жить как в крыму, так и не в крыму. и иметь прописку где угодно. законодательство о гражданстве армении и украины я не знаю. если оно симметрично российскому, то он является гражданином той страны, где проживал формально, то есть был прописан в соответствующей стране по состоянию  на определенную дату, он автоматически получает гражданство этой страны. вопрос только в оформлении.но если честно - не очень верится в историю, поскольку человек без паспорта (а кто его выдаст негражданину?) в современном постсоветском обществе - некоторый нонсенс. если этот человек не бомж, то ему паспорт необходим, чтобы получать образование, работать, заключать брак и так далее.удостоверение апатрида у него, как понимаю, тоже отсутствует.