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

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

Для граждан РФ такое разрешение не требуется)

Для вылета с одним родителем не нужно, если без родителей с сопровождением-то нужно.