Имеет ли право налоговая отказать в смене юридического адреса?

У меня есть юр. лицо зарегистрированное в г. Тольятти (с Ульяновским ИНН, ранее была в г. Ульяновске), учредитель и директор не менялся. Так получилось что в Тольятти юр. лицу необходимо сменить адрес с Автозаводского р-на. на Центральный г. Тольятти. Подал документы в МФЦ (от арендодателя письмо и соглашение о предоставлении юр.адреса) остальные документы согласно налогового регламента. С начала пришло приостановление, местная налоговая провела проверку о местонахождении, директор написал заявление в налоговую с просьбой поставить на учет. А Красноглинская налоговая дала отказ о смене юр. адреса. Что делать в таком случае? Мы и на старое место не можем вернуться и нового нет. И на каком основании налоговая имеет права выносить такие решения? Подскажите пожалуйста?