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

Авто я ввозила в Россию, и, соответственно ставила на учет, уже с новой фамилией. Фирме, оформлявшей ввоз пересылала свидетельство ИНН на старую фамилию + свидетельство о браке.
В итоге транспортный налог мне прислали на девичью фамилию (хоть машина и зарегистрирована на мужнюю).
А налог на имущество за квартиру мне так и вообще приносят к родителям домой, т.к. до покупки квартиры я у них была прописана.

Чтобы увидеть радугу, надо пережить дождь... (с)