Добрый день.
Согласно российскому законодательству, свидетельство о браке подтверждает факт заключения брака и не подлежит замене из-за смены фамилии, если только документ не утерян или не повреждён.
После смены фамилии у вас на руках уже есть новое свидетельство о браке и новый паспорт, что является достаточным для подтверждения смены фамилии.
Что касается ВНЖ, упомянутого вами ранее, это не относится к российской процедуре.
Если вы подаёте документы в России (например, на РВП, ВНЖ или гражданство), логика будет следующей: подаёте новый паспорт + свидетельство о браке, объясняете, что при подаче заявления использовалась старая фамилия, а затем фамилия изменилась в связи с регистрацией брака, и просите обновить информацию в деле.
Пока вы добровольно предоставляете документы и объясняете обстоятельства, это обычно не приводит к отказу или запрету на подачу в течение одного года.
Буду благодарен лайку на ответ.