О том и спрашиваю,на чем построить базу?Если алименты платит не регулярно(полгода не платил) и с минимального дохода,в телефонном разговоре сказал что ничего не получишь(разрешение и тд)Детей двое,7 и 4г.,и еще дочь собирается зарегистрироваться с новым мужем в ближайшее время какую роль может это сыграть в данном вопросе?

Идеальный вариант договориться. Любыми способами. Отказом от алиментом, деньгами, чем угодно.

Новый брак мог бы сыграть роль только в случае, если новый муж усыновлял бы детей, но на это нужно опять таки разрешение Бывшего Мужа, либо лишение его прав. А лишить прав при том, что он платит алименты, не важно в каких суммах (даже если это будет 50 рублей в месяц) вы не сможете.

Единственное, что могу посоветовать.. При разводе вы получали решение суда. там должно стоять место жительства детей с матерью по решению суда, либо по обоюдному согласию. Вам пригодится эта бумага сейчас в суде. Дети уже живут с матерью. Бывший муж препятствует вывозу из страны. У мамы детей новая семья, у детей папа, который о них заботится. Желательно перед судом вступить в брак. И на суде отказ Бывшего аргументировать его обидой на новый брак. Причем дело не в детях, не в том , что он их боится потерять, а именно в обиде. Пишите в этом русле. Собирайте справки от приставов о суммах, выплаченных на детей (какие это маленькие деньги для воспитания детей, причем суммы нерегулярные), показания свидетелей (к примеру воспитатели д\с: как часто они видели БМ, забирающего детей из д/с, либо посещающего утренники и т.п.). Удачи.