обратится в налоговую по новому адресу прописки...
ИНН не зависит от прописки, это индивидуальный налоговый номер.
верно - там адрес не указан, свидетельство следует поменять, если вы смнили фамилию!