В ИНН меняется ваша фамилия, так что в течение месяца лучше сменить - после того, как получите новый паспорт. Я меняла в той же налоговой, где и получала.