Проверку вашей деятельности могут проводить инспекторы не только из налоговой службы по вашему месту учета.
Если вас пришли проверять из другого региона и есть официальное решение о такой проверке, то это абсолютно законно. Налоговая служба имеет право делегировать полномочия внутри себя.
В налоговой службе существуют специальные центры компетенции, которые могут проводить выездные налоговые проверки. Они имеют право проверять налогоплательщиков без привязки к их месту учета согласно статье 89 Налогового кодекса РФ. Недавние изменения в законодательстве позволяют даже большему числу налоговых органов производить экстерриториальные проверки (согласно Распоряжению ФНС России от 23.04.2021 г. № 96@ и Распоряжению ФНС России от 23.12.2022 г. № 403@).
Поэтому, если вы часто переезжаете, будьте готовы к возможной проверке. Внутри региона перебираться не имеет смысла, так как развитие экстерриториальности позволяет налоговым органам проводить проверки практически везде.