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