Как вернуться в Украину и оформить паспорт с изменением фамилии, учитывая ситуацию с потерей документов и наличием ребенка?

Не может такого быть, чтобы не было гражданства у ребёнка

Если ваш брак официально зарегистрирован, и ребёнок родился в России, то ребёнок-гражданин России по рождению

Вы ошибаетесь, у ребенка есть гражданство РФ по рождению, если он рожден на территории РФ и один из родителей имеет гражданство РФ (ст.12 ФЗ "О гражданстве РФ"). Вероятно указав в вопросе, что муж русский Вы имеете ввиду его российское гражданство. Это означает, что у ребенка имеется российское гражданство, обратитесь в миграционную службу, чтобы на обороте свидетельства о рождении ребенка проставили отметку о гражданстве РФ.

Для выезда из РФ на ребенка необходимо получить в миграционной службе загран. Паспорт.

Здравствуйте! В данном случае Статья 12. Приобретение гражданства Российской Федерации по рождению

1. Ребенок приобретает гражданство Российской Федерации по рождению, если на день рождения ребенка:

а) оба его родителя или единственный его родитель имеют гражданство Российской Федерации (независимо от места рождения ребенка);

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

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

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

(п. "г" в ред. Федерального закона от 11.11.2003 N 151-ФЗ)

(см. текст в предыдущей редакции)

2. Ребенок, который находится на территории Российской Федерации и родители которого неизвестны, становится гражданином Российской Федерации в случае, если родители не объявятся в течение шести месяцев со дня его обнаружения.