Это можно сделать в налоговой службе или многофункциональном центре, а, и еще через портал Госуслуг или сайт ФНС поменять инн при смене фамилии вообще ничего сложного в этом нет. Если смена паспорта имеет сроки, и можно получить штраф за просрочку, то с ИНН все проще Услуга предоставляется бесплатно и не предполагает штрафных санкций.