Таможенники в принципе ничего не могут требовать, паспортный контроль проводит пограничная служба.Для въезда на Украину согласие от второго родителя не нужно, если все остальные документы в порядке (есть с собой оригинал свидетельства о рождении ребенка, который собственно подтверждает, что Вы являетесь первым родителем).Между Россией и Украиной действует соглашение о пересечении гражданами границы. Его суть заключается в том, что граждане пересекают российско-украинскую границу в соответствии с нормами национального права своего государства, т.е. российские граждане - в соответствии с законодательством РФ, не требующим разрешения от второго родителя, а граждане Украины - в соответствии с законодательством Украины, где это разрешение нужно.Пересекаю российско-украинскую границу несколько раз в год, никто никогда никакими разрешениями не интересовался. Ну кроме проводников в поездах, которые всегда всех запугивают))