Необходима ли регистрация для гр.украины при обращении к нотариусу в москве?

Я с ребёнком нахожусь в москве, мы гр. украины. у меня есть разрешение отца ребёнка(украинца) на выезд/въезд. приехала моя мама, бабушка ребёнка, чтобы отвезти его в украину, также у неё есть разрешение от отца. сегодня у нотариуса мне отказали выдать разрешение с моей стороны по причине отсутствия у меня регистрации. законно ли это и действительно бабушке нужно разрешение с обеих сторон или достаточно только одного?