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