Это было бы слишком просто. Вполне вероятно, что на весь город (а то и страну) есть какая нибудь одна налоговая, которая занимается нерезидентами (ну как ЗАГС для иностранцев). Работает она наверняка два раза в неделю, с 11 до 17 с перерывом на обед. Думаю проще всего, если вы не в России, позвонить в налоговую по месту собственности и выяснить, а если в России-сходить.