Разрешение на выезд в РФ: местные vs консульские нотариусы

Девочки, есть ли среди вас граждане рф и в разводе?

Мы с дочкой хотим поехать на месяц в Россию, и надо разрешение на выезд от отца получить. В консульстве Рф мне сказали, что лучше сделать такое разрешение у их консульского нотариуса.
Когда я позвонила, чтобы записаться на прием к их нотариусу - они не очень поняли, что я хочу от них.

Вопрос вот в чем - вы делали такое разрешение у обычных местных нотариусов? Нет проблем при пересечении границы?