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

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

Если судебного запрета нет, то можно смело ехать. Для визарана тоже ничего кроме детского паспорта не надо.