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