Летим в Мале семьей. Сын от первого брака - другая фамилия. Я свою поменяла обратно после развода.

Это вам в турфирм лучше, у меня проблем не было, но каждая страна свои нюансы, в Египет не было проблем.

Не будут требовать. Возьмите документ подтверждающий смену Вашей фамилии, паспорт РФ тоже на всякий случай. У Вас прямой перелет из Москвы?

И как написали если при разводе бывший супруг не наложил официальный запрет на выезд ребёнка, то согласие не потребуется.