Добрый день!
Что касается заграничного паспорта, то данное требование такого: если Вы выезжаете в безвизовую страну, то Вам необходимо приложить только свидетельство о браке, но если Вы собираетесь выезжать в визовую страну, тогда Вам необходимо оформить новый паспорт с новой фамилией., так как визу на старый паспорт Вам не дадут.
Вы все верно поняли. Для безвизовых стран, замена не требуется.