С какого момента действует новый юр адрес?

Зависит от целей в связи с которыми определяется адрес… для целей начисления арендной платы будет дата договора, для целей считать Вашу фирму надлежащим образом уведомленной о юридически значимых обстоятельствах например о подаче к вам иска — дата внесения в ЕГРЮЛ...

Вот общие положения по затронутому вами вопросу:

Лицо, добросовестно полагающееся на данные единого государственного реестра юридических лиц, вправе исходить из того, что они соответствуют действительным обстоятельствам. Юридическое лицо не вправе в отношениях с лицом, полагавшимся на данные единого государственного реестра юридических лиц, ссылаться на данные, не включенные в указанный реестр, а также на недостоверность данных, содержащихся в нем, за исключением случаев, если соответствующие данные включены в указанный реестр в результате неправомерных действий третьих лиц или иным путем помимо воли юридического лица.
Юридическое лицо обязано возместить убытки, причиненные другим участникам гражданского оборота вследствие непредставления, несвоевременного представления или представления недостоверных данных о нем в единый государственный реестр юридических лиц.

Система ГАРАНТ: base.garant.ru/10164072/4/#block_51#ixzz3bRKyMKty

6. Изменения, внесенные в учредительные документы юридических лиц, приобретают силу для третьих лиц с момента государственной регистрации учредительных документов, а в случаях, установленных законом, с момента уведомления органа, осуществляющего государственную регистрацию, о таких изменениях. Однако юридические лица и их учредители (участники) не вправе ссылаться на отсутствие регистрации таких изменений в отношениях с третьими лицами, действовавшими с учетом таких изменений.

Система ГАРАНТ: base.garant.ru/10164072/4/#block_51#ixzz3bRLKvDnq