у меня была похожая ситуация, но мне нужно было первично получить. В налоговой по месту фактического проживания со мной даже разговаривать не стали, отправили к месту жительства.
возможно, при замене все по другому, но чтобы не бегать лишний раз, лучше позвонить и узнать. А координаты вашей ближайшей налоговой можно узнать вот здесь (service nalog ru:8080) на официальном сервере Федеральной налоговой службы есть сервис для определения адреса своей налоговой по всем регионам. Вводите свой адрес и получаете контактную информацию по своей налоговой. очень удобно и просто. только указанную ссылку вводите вручную и полностью, поскольку тут она некорректно отображается