Обращаетесь в ФМС по месту регистрации с заявлением о замене паспорта, в связи со сменой фамилии, к заявлению прилагаете свидетельство о смене фамилии.