Замена Инн по замужеству

ИНН присваивается один раз и на всю жизнь. Что бы Вы не сделали - уехали, поженились, развелись, сменили имя или пол - ИНН (его цифры) останутся прежними.
Для тех, кто захочет увидеть не просто цифры, а само свидетельство о присвоении ИНН, противоречие в фамилиях легко устраняется свидетельством о браке.
В базах ФНС Ваша фамилия смениться легко и непринужденно - после регистрации брака Вы смениили паспорт, а данные нового паспорта ФМС передаст в налоговую по месту Вашей регистрации в течение 10 рабочих дней. Фамилия в базе данных напротив нужного ИНН заменится сама.
Так что, в принципе, получать новое свидетельство нет никакой необходимости.
Тем более, что сейчас свидетельства (номерные, с голограммой) уже не выдают: присвоение ИНН подтверждается обычным письмом налоговой инспекции на гербовом бланке.
Если Вы все же желаете получить новую бумажку, то сделать это с 1 января 2017 года можно в любой налоговой инспекции (не обязательно по месту постоянной регистрации). Обратитесь в ближайшую с паспортом, свидетельством о браке и заявлением формы 2-2-учет (бланк можно найти в сети).
Это совершенно бесплатно. Правда, не сразу - на выдачу любых изменений отводится 5 рабочих дней