В общем, загуглил теринспекцию, как советовал коллега @Gosrt4, перетер по телефону с инспектором. Он предложил просто подождать, это де "стандартная процедура при смене региона", а при желании, воспользоваться правом и сдать в 1-е окошко территориальной документы на новый адрес. В случае, если поступит указание из 46-й, они выедут, и в присутствии ГД осмотрят помещение. Но, скорее всего, по истечении месяца, новый адрес будет внесен в ЕГРЮЛ.