Нужно сначала подать заявление на смену фамилии в консульстве, подождать несколько месяцев (у меня вышло примерно три в 2021), пока придет «сертификат о перемене имени» (это официальное название, по факту поменяется, конечно, только фамилия), потом на основании этого сертификата подать заявление на оформление нового загранпаспорта и дождаться, пока сделают его (еще пара месяцев соответственно) Потом с новым заграном менять внж (тут я не подскажу, думаю, детали зависят от типа внж) Внутренний российский паспорт в консульстве сделать нельзя, его нужно будет оформлять в России в течение, кажется, месяца с момента первого прилета в Россию после смены фамилии