Коли я відправляв своїх неповнолітніх дітей за кордон один, я завжди дарував їм нотаріально завірені листи про згоду. Жоден чиновник на жодному американському чи європейському кордоні ніколи не просив бачити будь-яку документацію поза паспортом.
Я би ставився до цієї ситуації як до того, що дівчина, яка подорожує сама - наявність дорослого "з нею" на якійсь офіційній посаді ускладнить ситуацію - і якби я наполягав на листі, додаю хрещеного батька під "контактною інформацією".
Я б також розглядав можливість надання медичної довіреності хрещеному батькові, на випадок справжньої екстреної медичної допомоги або перенапруги прикордонника допитати чоловіка, який подорожує з непов'язаною дівчиною підлітка.