Иностранного гражданина кто угодно может вывезти. Миграционная карта не нужна, нужна выездная виза. Вообще без документов, ясен пень, никто его не выпустит. Оформят украинский паспорт и вперед, никто и слова не скажет, с кем бы он ни ехал.