Kati85, вы озвучили мои мысли. Но, автор вопроса написала заявление на уточнение платежа в НОВУЮ налоговую. Тогда когда сам платеж ушел по старым реквизитам!
Бусинка, советую вам либо произвести оплату по новым реквизитам и заниматься возвратом/уточнением реквизитов уже оплаченных налогов по прежнему адресу, либо (если платеж большой) подать заявление об уточнении в СТАРУЮ налоговую, а в новую сообщить об инциденте и приложить копию заявления.
Иначе, Просто_бухгалтер права, о вашем платеже НОВАЯ налоговая не узнает вообще, со всеми вытекающими.