Как получить гражданство РФ для молодого человека с неформальным родственным статусом и историей утери паспорта?

Мой молодой человек родился в РСФСР 1975 г. р. Мать и отец не расписаны. Отец гражданин Украины, Мать гражданка России. Отец забрал справку из роддома и увез на Украину и зарегистрировал там его. при чем место рождения Украина и матери фамилию присвоил свою. Они не были в браке. Школу закончил в СССР. Недавно он приезжал в Россию и у него украли паспорт. Ему выдали в милиции справку об утере паспорта. Он вернулся на Украину. У него есть загранпаспорт Украины. Молодой человек хочет получить гражданство РФ, жить и работать в России. Ведь фактически он должен являться гражданином России так как родился здесь. Если мы докажем что мама это его мама он попадает под упрощенную систему оформления гражданства. У меня возникли вопросы следующего характера:

1. Как доказать что мама это его мама?

2. С чего начать процедуру оформления гражданства?

3. Нужно ли оформить новый паспорт Украины, если он в любом случае уезжает в Россию и ему паспорт не понадобится?

4. Можно ли оформить гражданство РФ на Украине через консульство России? Обязательно ли ему жить на Украине и ждать гражданство? Или он может приехать в Россию зарегистрироваться в России и ждать гражданство в России?

Я Вас заранее очень благодарю. Помогите пожалуйста.