Правильно: пол православной Москвы.

Сочетание город-побратим, обозначающее статус какого-либо города относительно другого города, является терминологическим, а потому рекомендуем писать его через дефис даже в тех случаях, когда при нем есть зависимые слова: город-побратим Москвы.

Неясно, что имеется в виду, что такое региональные города? Если речь идет о городах регионального значения, тогда не нужны слова в скобках, ведь Москва и Санкт-Петербург – города федерального значения.

Едва ли в названии магазина Москву приглашают с чем-то или с кем-то знакомиться. Вернее предположить, что глагол в повелительном наклонении знакомьтесь адресован не Москве, а посетителям магазина, Москва же предстает как объект, с которым знакомят посетителей. Следовательно, обращения в предложении нет. Перед нами бессоюзное сложное предложение, во второй части которого подразумевается  подлежащее это, сравним: Знакомьтесь, это Москва. Между частями бессоюзного сложного предложения вместо запятой лучше поставить двоеточие, чтобы выразить значение пояснения: Знакомьтесь: Москва.

В деловом тексте стремятся к максимальной точности. Этим объясняется и требование указывать тип населенного пункта. Существуют и шаблоны, которыми руководствуются при оформлении документов. Как представляется, некоторые из образцов допускают вариантные записи названия города.

Возможны оба варианта.

В официальных документах правильно: партия «Справедливая Россия».

Запятая перед союзом и нужна, она закрывает последний элемент адреса (каждый из таких элементов является уточняющим обстоятельством по отношению к предыдущему).

Добавим, что для двоеточия после сочетания по адресу нет грамматических оснований — см. об этом ответ на вопрос № 327721. После второго по адресу оно могло бы быть поставлено, но рекомендуем не ставить его для единообразия оформления: ...в картотеку внесена информация о постоянной регистрации ребенка в городе Москве по адресу улица Новолесная, дом 8, квартира ХХ (часть данных зашифрована), и сведения о фактическом проживании в городе Москве по адресу улица Побратимов, дом 32, квартира ХХХ.

В этом названии склоняется только первая часть: в Государственном казенном учреждении города Москвы «Центр организации дорожного движения Правительства Москвы».