Либо вариант - попросила какую-нибудь туристку. Детей в сопровождении взрослых, а не родителей у нас требуется.

"Законодательством также предусмотрены случаи, когда вопросы о расторжении брака решаются исключительно в судебном порядке.
В соответствии с нормами семейного законодательства супруги, находясь в браке, вправе подать на развод в любое время и независимо от каких-либо причин, побудивших их на такой поступок.
...

Заявление о расторжении брака можно подать в загсе, а в судебные органы ( в мировой и районный суд) нужно обращаться, если у супругов есть общие несовершеннолетние дети либо если один из супругов не хочет разводиться.
***Через суд следует разводиться тогда, когда один из супругов фактически не возражает против развода, но отказывается прийти в загс по разным причинам. ***

При расторжении брака через суд возможна ситуация, когда у супругов есть общие маленькие дети, но нет спора о месте их проживания. Более сложные судебные разбирательства требуют решение вопросов о том, с кем из бывших супругов останутся дети, с кого из супругов будут удерживаться алименты. Судья также должен выяснить, желают ли супруги разделить совместно нажитое имущество.

"Вы можете подать заявление о разводе в одностороннем порядке если:

- один из супругов в отъезде за границей или в другом городе России;

...

При этом, если ваш спутник согласен с разводом, то оформить расставание можно дистанционно. Достаточно направить нотариально заверенное заявление о расторжении брака в суд или загс, или передать его через своего доверенного представителя."

Отсюда: http://helprazvod.ru/razvod/yuridicheskie-momenty/v-odnostoronnem-poryadke.html#ixzz4j8E37JrFhttp://helprazvod.ru/razvod/yuridicheskie-momenty/v-odnostoronnem-poryadke.html#ixzz4j8E37JrF

Элементарно, билет подороже и детей сопровождает представитель авиакомпании. По России оформляешь 4 экземпляра заявления и там подробно, кого, куда, кому отдать. В общем решается.

она письмо и погранцам написала

Я отправлял не раз мелкого самолётом, а там его встречала жена, это называется "несопровождаемый ребёнок", эта услуга предоставляется почти всеми авиакомпаниями мира, в том числе можно отправить и за границу, пишется доверенность, в аэропорте убытия, а по прилёту, второй родитель в ней расписывается в получении, если ребёнка не встретят, то по правилам, его отправляют ближайшим рейсом в пункт отправления и за счёт отправителя. Стоит, как билет для взрослого человека, может чуть дороже.