Поездка с новорожденным в Украину

1.Вы обязаны получить свидетельство о рождении ребёнка. В противном случае он квалифицируется как «чужой» . Для всех стран.
2.Находясь на территории России но желая регистрировать ребёнка гражданином Украины, необходимо обратиться в посольство, консульский отдел, Украины.
3.Если он регистрируется как гражданин России, то он подпадает под российские законы о сопровождении несовершеннолетних за пределы России.
4.На основании российских законов, если ребёнка сопровождает один из родителей то доверенности второго не нужно. Необходимо иметь при себе паспорт и свидетельство о рождении.
5.При выезде из Украины, если мама и ребёнок граждане Украины, то они подпадают под аналогичный Закон. Но!! ! По этому закону, чтобы несовершеннолетний ребёнок пересёк границу нужно согласие обоих родителей.
6.Если ребёнок гражданин России то при выезде из Украины он подпадает под российский закон о пересечении границы, т. е. достаточно присутствия одного родителя без доверенности. НО!! ! Необходимо иметь при себе оба визовых талона о пересечении границы. На всякий случай и билеты желательны.

Если вы не зарегистрировали ребенка, то у него не будет свидетельства о рождении и на него не продадут билет, следовательно, не посадят с ним в поезд. Гражданство ребенка определяют родители по соглашению. Поэтому пока не будет документов на ребенка, дальше отвечать бессмысленно.

у ребенка должно быть хотя бы свидетельство о рождении
он же не багаж, как они его собираются через границу перевозить?

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

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

Ребёнок также и гражданин Украины, можете обратиться в посольство там и документируют.