В ответ на: Не важно в какую страну выезжаете, согласие от второго родителя обязательно, составленное у нотариуса

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

В ответ на: т.е. хотите сказать, что согласие на границе не спрашивали?

и НЕ должны спрашивать - это противозаконно (см.выше)

В ответ на: меня в ближнее зарубежье не пускали без согласия отца ребенка (Черновцы-Украина)..

кто именнно не пускал - наши или украинские пограничники ?