Эльвира, здравствуйте! Насколько я знаю, то при обмене внутреннего паспорта вносится информация в базу данных о смене фамилии и заграничный считается недействительным. На каком этапе это делается Вам лучше узнать в миграционной службе. Но Вам в любом случае придётся и загран менять.