Для ПМЖ разрешение от отца обязательно.Если они хотят потом получать гражданство то надо делать все с умом и там есть свои тонкости,но на Украину,какой смысл?Уехали и уехали,так как конкретно для пересечения границы Россия-Украина никаких согласий на выезд не нужно.