Within ten days — and by simple notification, unless tax debt exceeds 300 BCV.
An address change is the one re-registration the act deliberately made lighter. Changes to a legal entity’s registration data on a change of location are entered by way of notification to the registering body where the company has no tax debt exceeding three hundred times the base calculation value — and the ten-day deadline runs from the moment the address actually changes, not from the lease. (Registration Regulation, Para. 21 — lex.uz ↗)
The two things that stop it are the address and the tax position. The new address has to be present in the tax and cadastre authorities’ databases, exactly as at first registration; and tax debt above fifty base calculation values, under-reported turnover or import volume, an ongoing tax-control measure, or returns not filed on time each refuse an address change on their own. Once it goes through, the System itself notifies the registering bodies, the authorised organisations and the state administration bodies of the new address, so the company does not repeat the news to each of them. (Registration Regulation, Paras. 6, 40 — lex.uz ↗)
Real, cadastre-registered premises the registry accepts and the bank verifies.
Part of the answer bank — 132 questions, each cited to the article it rests on.