Формально нет, недействителен. Просто изменение фамилии на границе никак невозможно отследить. В безвизовые страны можно ездить, откатывать уже имеющиеся визы. А вот новую визу получить в загранпаспорт со старой фамилией не получится.  В свадебные путешествия, кстати, ездят и со старыми внутренними паспортами, т.к. по закону дается сколько-то времени (месяц или два) на замену паспорта после изменения фамилии.Вот после того как получен новый паспорт с новой фамилией старый загран тоже формально недействителен.