Если отец детей не оформил запрет на выезд зарубеж и если в страну поездки не требуется виза, для которой необходимо согласие второго родителя, то можно ехать. законы РФ не ограничивают детей в пересечении границы, если они это делают совместно с одним из родителей и от второго нет оформленного письменного запрета.
проблема в том, что единой базы запретов нет. впрочем, это может быть и наоборот, бонусом.