Могут ли дать человеку без гражданства (выдворенному), гражданство в РФ если у его ребенок в России не записан на его.

В данном случае условий для получения гражданства РФ нет. Федеральный закон от 31.05.2002 N 62-ФЗ (ред. от 29.07.2017) "О гражданстве Российской Федерации"

""Статья 13. Прием в гражданство Российской Федерации в общем порядке.

...Статья 14. Прием в гражданство Российской Федерации в упрощенном порядке

...2. Иностранные граждане и лица без гражданства, проживающие на территории Российской Федерации, вправе обратиться с заявлениями о приеме в гражданство Российской Федерации в упрощенном порядке без соблюдения условия о сроке проживания, установленного пунктом "а" части первой статьи 13 настоящего Федерального закона, если указанные граждане и лица:

..в) являются нетрудоспособными и имеют дееспособных сына или дочь, достигших возраста восемнадцати лет и являющихся гражданами Российской Федерации;

г) имеют ребенка, являющегося гражданином Российской Федерации, - в случае, если другой родитель этого ребенка, являющийся гражданином Российской Федерации, умер либо решением суда, вступившим в законную силу, признан безвестно отсутствующим, недееспособным или ограниченным в дееспособности, лишен родительских прав или ограничен в родительских правах;

(п. "г" введен Федеральным законом от 28.06.2009 N 127-ФЗ)

д) имеют сына или дочь, достигших возраста восемнадцати лет, являющихся гражданами Российской Федерации и решением суда, вступившим в законную силу, признанных недееспособными или ограниченными в дееспособности, - в случае, если другой родитель указанных граждан Российской Федерации, являющийся гражданином Российской Федерации, умер либо решением суда, вступившим в законную силу, признан безвестно отсутствующим, недееспособным или ограниченным в дееспособности, лишен родительских прав или ограничен в родительских правах;

(п. "д" введен Федеральным законом от 28.06.2009 N 127-ФЗ)