На основании каких документов можно получить ВНЖ или РВП?

Простите, он родился в Армении, а гражданство отец получил в прошлом году, ему 19 лет 

В этом случае получается, что если он не гражданин Армении(если отказался) тогда нужно обратиться в УВМ МВД для установление личности.Если установят что он лицо без гражданство, тогда в упрощенном порядке  по линии отца он сможет получить гражданство РФ.

Если установят что он гражданин Армении тогда ему нужно будет получить сначала паспорт Республики Армении и потом получить гражданство РФ в Упрощенном порядке как иностранный гражданин 

Федеральный закон от 25.07.2002 N 115-ФЗ (ред. от 31.12.2017) «О правовом положении иностранных граждан в Российской Федерации»Статья 10.1. Установление личности иностранного гражданина, не имеющего действительного документа, удостоверяющего личность

1. Установление личности иностранного гражданина, незаконно находящегося на территории Российской Федерации и не имеющего действительного документа, удостоверяющего личность, а также в иных случаях, предусмотренных законодательством Российской Федерации или международным договором Российской Федерации, осуществляется по инициативе федерального органа исполнительной власти в сфере миграции или его территориального органа либо по заявлению иностранного гражданина об установлении личности.
Установление личности иностранного гражданина осуществляется на основании решения руководителя федерального органа исполнительной власти в сфере миграции или его территориального органа в соответствии с процедурой, определяемой настоящей статьей.
2. Иностранный гражданин в заявлении об установлении личности, оформленном на бланке, указывает свои персональные данные (фамилию, имя, отчество (последнее при наличии), дату и место рождения), а также цель, обстоятельства и дату въезда в Российскую Федерацию. В целях проведения процедуры установления личности вместе с указанным заявлением представляются имеющиеся у иностранного гражданина подлинники документов, содержащих его персональные данные, и (или) их копии. К таким документам относятся недействительный документ, удостоверяющий личность, свидетельство о рождении, документ, свидетельствующий о перемене фамилии, имени и (или) отчества либо иных персональных данных, документ о заключении (расторжении) брака, документ об образовании, военный билет, трудовая книжка, пенсионное удостоверение, водительское удостоверение, справка из места лишения свободы об освобождении, иные документы, содержащие персональные данные заявителя

С Уважением