Мохов Георгий
Юрист - консультант
Ответ :
Подтверждение юридического факта изменения фамилии должно быть достаточно для выезда. Документ не теряет юридическую силу в связи со сменой фамилии лица, в нем указанного.
Но у пограничных служб могут быть свои инструкции, рекомендую позвонить в справочную аэропорта и получить подтверждения возможности выезда.
С уважением, Мохов Георгий