Кто-то въезжал в Европу с действующей шенген визой в паспорте, который аннулирован в связи с заменой на новый? Фамилия не менялась. Посольство ответило, что визу не переносят и все на усмотрение пограничников.

Если паспорт аннулирован, он недействителен. При получении нового вам нужно было написать заявление о том, что хотите его оставить или изначально делать в дополнение к имеющемуся. Тогда могли бы им пользоваться до окончания его срока.