Летим с дочкой (10 лет) из Красноярска в Нячанг, фамилии разные — хватит ли свидетельства о рождении и свидетельства о браке или надо нотариальную доверенность от второго родителя?

Достаточно только свидетельства о рождении, и всё.

У нас с сыном фамилии разные, тоже летаем из Красноярска. Всегда беру с собой свидетельство о рождении и свидетельство о браке, чтобы подтвердить смену фамилии. Погранцы в нашем аэропорту частенько докапываются.