Достаточно ли гарантийного письма для смены юрадреса в налоговой или нужен еще и договор?

Достаточно ли гарантийного письма для смены юрадреса в налоговой или нужен еще и договор?
У нас появилась недостоверность по юрадресу в выписке ЕГРЮЛ.
Будем менять адрес. Хотелось бы сначала получить добро от налоговой по этому адресу.
Достаточно ли гарантийного письма от арендодателя?
А то мало ли, налоговая откажет по этому адресу и надо будет искать другой, а деньги за аренду уже уплачены.