Получил заказное письмо с Уфы от налоговой - что может требовать от меня орган налоговой другого региона и можно ли проверить по ИНН?

Заедьте в ближайшую налоговую с паспортом и инн (желательно), возьмите логин и пароль от личного кабинета. Зайдите на сайт налоговой в свой личный кабинет и посмотрите, что у Вас там по налогам. Может быть Вы ИП и с Уфы контрагент?

Ничего необычного здесь нет.

Дело в том что рассылками налоговых уведомления занимаются несколько почтовых центров в России. Например, если вы проживаете в Новосибирской области/,то ваш почтовый адрес обслуживает почтовая служба Уфы.

Это делаетс\я исключительно для централизации и экономии бюджетных средств.