Запоздалая смена юр.адреса

[SenioritaBonita]

По одной из компаний пришло письмо от ИФНС с таким смыслом, что установлена недостоверность юр.адреса фирмы, указанного в документах и им необходимо предоставить достоверные документы - договор аренды, иначе в ЕГРЮЛ будет внесена запись о недостоверности.
Фактически там ситуация такая: юр адрес действительно не совпадает с фактическим. Когда в здании начался ремонт фирма переехала, но юр.адрес менять не стала.
Исходя из этого письма, как нужно поступить. Срочно менять юр адрес (и налоговую кстати тоже, т.к. они в разных районах) или просто предоставить сведения.
Кто-нибудь сталкивался с таким? Для меня это впервые, еще вопрос, нужно ли это согласовывать с арендатором?