В первую очередь необходимо подтвердить наличие близких родственников, как минимум установить факт отцовства. Органы ЗАГС не проверяют законность нахождения на территории Российской Федерации, это не входит в их полномочия. После установления отцовства, с документами о наличии ребенка необходимо обратиться в территориальный отдел по вопросам миграции с заявлением о продлении срока пребывания и постановке на миграционный учет (в случае если у Вас истек срок действия паспорта, Вам необходимо обратиться в посольство своей страны для получения паспорта, если таковые выдают, либо для получения выездного документа. И уже в таком случае выезжать на Родину, получать паспорт, а уже после устанавливать отцовство и легализовываться в России.