Может по закону и не нужно разрешение от второго родителя, но у меня лично при пересечении границы с Украиной его спрашивали, правда когда я сказала, что оно у меня есть, смотреть не стали (оно у меня действительно было). Девочки, когда будете оформлять разрешение, оформляйте сразу на 3 года (максимальный срок), а то нотариусы так и норовят подсунуть на 3 месяца- стоимость-то оформления одинаковая.