Насколько я знаю  отец должен предъявить нотариусу оригиналы СОР детей что бы сделать разрешение.Может можно с кем-то передать СОР отцу в Россию,потом таким же образом документы вместе с разрешением передать обратно в Украину. Но лучше всего с этим вопросом обратиться к юристу.