"ДЕВИЧИЙ" заграничный паспорт:При смене фамилии дается 1 месяц чтобы поменять старый российский паспорт на новый и 3(хотя не могу найти нормативный документ) месяца, чтобы загранпаспорт со старой фамилией поменять на новый. Вообще, если страна безвизовая, то никто не проверяет меняли вы фамилию или нет и некоторые действительно благополучно ездят в такие страны со старым паспортом. Но с шенгеном это не пройдет  если со смены фамилии прошло больше 3-х месяцев. Там один из обязательных к предоставлению документов на визу, это копия вашего российского паспорта. Вот тут сразу все и понятно что вы поменяли фамилию. Так что если времени прошло больше уже, то либо делайте новый паспорт, либо летите в безвизовую страну. Но конечно я советую делать все по закону, и из-за этого испортить себе отпуск не желаю вам!