Если один из родителей находится за границей, второй сможет выехать с детьми? Или нужна доверенность от второго родителя?

Нотариальное согласие на выезд. Не то до 16, не то до 18, забыл.

Нет, не нужна. Если один из родителей едет один с детьми, точно не нужно. Нужно, если без родителей.

Сможет. Никаких доверенностей не надо. У жены загранник с её девичьей фамилией. Ребёнку сделал загранник с моей фамилией. Никаких вопросов не было. Да и по закону не нужно ничего.