Подскажите из личного опыта, если ребенок выезжает с одним родителем, нужно ли нотариально заверенное свидетельство о согласии другого родителя?

Нет.

Нет. Нас ни разу не спрашивали. Это только если есть запрет от второго родителя или ребенок совсем без родителей.

Мы делали мужу с сыном, но не на Кубу. В Эмираты. В итоге никто ничего не спросил. Зря потраченные деньги.