Должен ли налоговый орган сообщать о таком изменении?

Вы серьезно хотите получить компетентный ответ от незнакомых людей в интернете? 

Смотрите, заходите сюда, оформляете бесплатный доступ на 2 дня ко всей базе знаний Консультант + и за это время находите и ответ на свой вопрос, и судебную практику, и все формы документов с примерами заполнения, какие вам только понадобятся.

Нет, у них нет такой обязанности, а Вы вправе заказать справку о состоянии расчетов с бюджетом.