Замена паспорта

Молодой человек 29 лет, гражданин Армении, закончил в Москве старшие классы школы, а после Кансерваторию, имел паспорт старого образца (СССР), в свое время его не обменял, теперь вообще без паспорта. Ни Армении, ни в Москве не прописан, российского гражданства не имеет. Пожалуйста подскажите, что нам нам делать??? Заранее спасибо!

что что менять паспорт на армянский. Российский вам никто не даст