Паспорт не выдается без внутреннего, возможно только тем, кто официально приехал в страну жить, встал на консульский учет и т.д. Но это не ваш случай. Тем более у него нет подтверждения что он гражданин РФ, так как не получал гражданство РФ хотя бы по проживанию на момент распада СССР. Просто родиться не достаточно, надо доказать что он это он и это должны были сделать родственники, а у них какие документы для этого были? Фото? какой давности?