Да, склоняются. См. в «Письмовнике».
Сформулируйте, пожалуйста, вопрос.
Нам не удалось вспомнить случаев, где Москва как название города не склонялось бы.
Правильно: из интервью (кого-то) «Эху Москвы». Но: из интервью (кого-то) радиостанции «Эхо Москвы».
Правильно: пол православной Москвы.
Сочетание город-побратим, обозначающее статус какого-либо города относительно другого города, является терминологическим, а потому рекомендуем писать его через дефис даже в тех случаях, когда при нем есть зависимые слова: город-побратим Москвы.
Едва ли в названии магазина Москву приглашают с чем-то или с кем-то знакомиться. Вернее предположить, что глагол в повелительном наклонении знакомьтесь адресован не Москве, а посетителям магазина, Москва же предстает как объект, с которым знакомят посетителей. Следовательно, обращения в предложении нет. Перед нами бессоюзное сложное предложение, во второй части которого подразумевается подлежащее это, сравним: Знакомьтесь, это Москва. Между частями бессоюзного сложного предложения вместо запятой лучше поставить двоеточие, чтобы выразить значение пояснения: Знакомьтесь: Москва.
В деловом тексте стремятся к максимальной точности. Этим объясняется и требование указывать тип населенного пункта. Существуют и шаблоны, которыми руководствуются при оформлении документов. Как представляется, некоторые из образцов допускают вариантные записи названия города.
Запятая перед союзом и нужна, она закрывает последний элемент адреса (каждый из таких элементов является уточняющим обстоятельством по отношению к предыдущему).
Добавим, что для двоеточия после сочетания по адресу нет грамматических оснований — см. об этом ответ на вопрос № 327721. После второго по адресу оно могло бы быть поставлено, но рекомендуем не ставить его для единообразия оформления: ...в картотеку внесена информация о постоянной регистрации ребенка в городе Москве по адресу улица Новолесная, дом 8, квартира ХХ (часть данных зашифрована), и сведения о фактическом проживании в городе Москве по адресу улица Побратимов, дом 32, квартира ХХХ.