Как надо уведомлять налоговую о смене ПОЧТОВОГО адреса? Письма в произвол форме достаточно?

А кто меняет адрес? Налоговая кладет с прибором на все эти почтовые адреса. Все переписку налоговая направляет только по адресу регистрации, который указан учредительных документах юридического лица. Если ИП то по адресу регистрации по месту жительства.

в целях государстенной регистрации и постановке на учет в налоговой органе в ЕГРЮЛ содержатся сведения о юридическом адресе. Понятия "почтовый" нет. Вся корреспонденция направляется на юр. адрес, указанный при госрегистрации. Если изменилось место нахождения юрлица, то согласно п. 1 ст. 17 Закона N 129-ФЗ для государственной регистрации изменений, вносимых в учредительные документы (в устав) юридического лица, в регистрирующий орган представляются:
а) подписанное заявителем заявление о государственной регистрации по форме N Р13001;
б) решение о внесении изменений в учредительные документы юридического лица;
в) изменения, вносимые в учредительные документы юридического лица (или новая ред. устава) ;
г) документ об уплате государственной пошлины.