нет, простая письменная форма

согласно пп.б) п.5 ст. 21.1 129-ФЗ, да, исключат (5. Предусмотренный настоящей статьей порядок исключения юридического лица из единого государственного реестра юридических лиц применяется также в случаях: б) наличия в едином государственном реестре юридических лиц сведений, в отношении которых внесена запись об их недостоверности, в течение более чем шести месяцев с момента внесения такой записи.)

Николай, по моему, Вы прикрепили не тот файл Выписка из ЕГРЮЛ, стр. 8, там совсем другой документ. А так то да, "ЕРЦ" несомненно не с благими намерениями письмо Вам направили.

да

писала с Ваших слов.  это я поняла все равно странно

Я имела ввиду основание регистрации изменений, а не причину

интересно, почему в целом отказали? а не только в части, касающейся смены адреса...

скорее всего именно так, плюс в самом договоре нужно прописать для каких целей предоставлено помещение -  не согласна с этим: Проблема, судя по отказам, в правильном заполнении документов.

нет, общего рег.органа по Мос.обл. пока нет. Но, по наслышке от налоговиков, с нового года будет в г.Электросталь.Сейчас в Мос.области рег.органов много. И узнать какой у Вас можно здесь https://service.nalog.ru/addrno.do Для г.Химки, повторюсь, - это ИФНС по г.Мытищи Мос.обл. 

На вопрос Дополню еще, а то может не совсем понятно объясняю, почитайте пункт 8 и 9 ПИСЬМа от 11 января 2016 г. N ГД-4-14/52, там достаточно понятные разъяснения по этому поводу.Учитывая, что  я бы для начала выяснила причину отказов и только потом вносила изменения. Оба отказа в регистрации изменений по адресу?