К сожалению, пока дети несовершеннолетние, Вам придется только договариваться с женой, либо обжаловать запрет на выезд в судебном порядке. Иным образом, если существует запрет на выезд детей за рубеж, Вы не сможете самостоятельно его снять, так как это право родителя:
Федеральный закон «О порядке выезда из Российской Федерации и въезда в Российскую Федерацию» от 15.08.1996 N 114-ФЗ
Статья 21.
В случае, если один из родителей, усыновителей, опекунов или попечителей заявит о своем несогласии на выезд из Российской Федерации несовершеннолетнего гражданина Российской Федерации, вопрос о возможности его выезда из Российской Федерации разрешается в судебном порядке.
Порядок подачи, рассмотрения и ведения учета заявлений о несогласии на выезд из Российской Федерации несовершеннолетнего гражданина Российской Федерации, поданных одним из родителей, усыновителей, опекунов или попечителей, устанавливается федеральным органом исполнительной власти в сфере внутренних дел.
Вы можете посмотреть информацию по Вашему вопросу по следующей ссылке:
http://azbuka.consultant.ru/co...
http://law03.ru/tourism/articl...