граждане Украины могут ездить по своему общегражданскому паспорту (так же как и мы)
достаточно будет того, что ребенок вписан в обычный паспорт, если она едет по нему, и нужно вписать ребенка в загран, если планирует им воспользоваться, либо у ребенка должен быть собственный паспорт
я бы взяла еще свидетельство на всякий пожарный
на счет разрешений от пап не вкурсе, помоему, у них нет таких заморочек