В современном русском письме такие написания не приняты. Корректно писать просто город Москва. Обозначить в документе тождество развернутого и краткого наименования можно с помощью конструкции: город федерального значения, административный центр Центрального федерального округа и центр Московской ...Москва (далее — город Москва).

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

Вы правы. Правильно здесь: где бы не побывал путешественник.  

В таком случае наименование следует склонять: органом ЗАГС Москвы № 127 Многофункциональным центром предоставления государственных услуг.

Мы можем объявить прилагательное частью синтаксически цельного словосочетания, которое замещает позицию именного компонента сказуемого, исходя из того, что без прилагательного грамматический центр оказывается недостаточным в смысловом отношении. Но тогда нам придется доказывать, что это такое же синтаксически цельное с/с, как, например, количественно-именные с/с (три сестры), которые практически всегда являются одним членом предложения. А доказать это не удастся. Поэтому грамматический центр здесь все-таки была погода, солнечная — определение.
 

В этом заголовке слово путешествуя совершенно точно является деепричастием: оно называет дополнительное действие по отношению к основному действию, названному глаголом жить. При этом есть правило, согласно которому деепричастный оборот не обособляется, если он тесно связан по содержанию со сказуемым и образует смысловой центр высказывания, например: Жили Артамоновы ни с кем не знакомясь (М. Г.), Старик шёл прихрамывая на правую ногу и т.  п. Однако заголовок Жить (,) путешествуя не представляет собой предложения, и оценить, образует ли деепричастие смысловой центр высказывания, здесь едва ли возможно. Это аргумент в пользу постановки запятой. Сравним пример предложения, в котором деепричастие играет особую коммуникативную роль и не обособляется: Это здорово — жить путешествуя!

В первой части предложения сравнительный оборот образует смысловой центр (смысл не в том, что полицмейстер заходит в лавки, а в том, как именно он это делает), а значит, тесно связан со сказуемым, что дает основание не обособлять его. Сравним примеры из Национального корпуса русского языка: Художники и гуманисты приходили к Козимо как к себе домой и чувствовали себя с ним совсем просто. [А. К. Дживелегов. Вазари и Италия (1933)] (здесь случай, подобный Вашему); А то я туда сунулся, как к себе домой, а там мужик какой-то незнакомый [А. Маринина. Не мешайте палачу (1996)] (смысловой центр первой части, важный для развития сюжета, образует сказуемое сунулся, оборот как к себе домой добавляет малосущественную характеристику).

Приведенное Вами название нежелательно использовать без родового слова. При родовом слове обе части не склоняются.