Михаил, если Вы лично поедете за дочерью, разрешение от Вас точно не потребуется. А Вы обращались в украинское консульство по этому вопросу? В российских консульствах нотариальные документы оформляются независимо от того, стоит ли гражданин на консульском учете.