Жена летит из России в Черногорию с моим сыном от первого брака. У нее на руках согласие мамы на выезд из РФ в сопровождении моей жены.

Это согласие спросят только при выезде из РФ. Остальным странам нет дела ни до каких иностранных детей. И раз фамилии у ребёнка и мамы разные - свидетельство о рождении взять обязательно.

Возил ребёнка а/к Россия из Санкт-Петербурга в Анталью и обратно с услугой «Сопровождение». Турки вообще ничего не потребовали.