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

Нужны обе запятые.

Согласно правилам русского языка, обстоятельства, выраженные деепричастием (в данном случае играя), обособляются запятыми. Запятая ставится и в том случае, если перед тире заканчивается обособленный оборот (причастный, деепричастный и др.) или придаточное предложение. Таким образом, верный вариант: Изучать достопримечательности города, играя, — увлекательное занятие.

Такой перенос не противоречит правилам.

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

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

— Я не потерплю в своём доме, — сказала мама, — никаких животных, ни пушистых, ни лысых. — Она презрительно кивнула в сторону кота.

1. «Правила русской орфографии и пунктуации» 1956 года – это официально действующие в настоящее время правила русского правописания. Официально действующие – но в ряде случаев значительно отстающие от современной практики письма, противоречащие ей, – такой вот парадокс. Написание с прописной буквы слова Бог не соответствует этим правилам, но в той же степени не соответствует им, например, написание с прописной слова Республика в сочетании Французская Республика, ибо согласно правилам 1956 г. слово республика пишется с прописной только «в официальных названиях советских республик и стран народной демократии». Раздел «Прописные буквы» в этом своде правил – пожалуй, наиболее устаревшая часть. В современных словарях и справочниках (некоторые из них приведены в пункте 2) рекомендации свода 1956 года пересмотрены, правила употребления прописных букв сформулированы заново, сейчас следует руководствоваться именно этими правилами.

2. См.: Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2007; В. В. Лопатин, И. В. Нечаева, Л. К. Чельцова. Прописная или строчная? Орфографический словарь. М., 2007;  Мильчин А. Э., Чельцова Л. К. Справочник издателя и автора. М., 2003.

3. В политеистических религиях, действительно, существуют тысячи богов, поэтому, если речь идет об одном из верховных существ в политеистических религиях,  бог – нарицательное существительное (и пишется со строчной). Однако монотеистические религии основаны как раз на том принципе, что существует только один бог, поэтому в значении 'единое верховное существо в монотеистических религиях' слово Бог сближается с именем собственным, на этом и основана рекомендация писать это слово с прописной.

4. См. пункт 2. В этих изданиях употребляется именно слово «рекомендуется» (поэтому и мы так пишем). По поводу того, как оценивается написание бог / Бог в школьных сочинениях и диктантах, ничего не можем сказать (не знаем); вероятно, правильнее всего было бы не считать ошибкой ни то, ни другое написание, но рассказать ученикам о данной орфографической проблеме, о том, как она решается сейчас, какие рекомендации приведены в современных справочниках по правописанию.

Вариант барнаулка в значении 'жительница Барнаула' зафиксирован словарями русского языка. См., например: Колесников Н. П. Толковый словарь названий женщин. М., 2002.

Чтобы выбрать правильное написание названных Вами аббревиатур, нужно ответить на несколько вопросов. Нужен ли в аббревиатурах союз и? Как писать аббревиатуру – слитно или раздельно? Если союз оставлять, то какой буквой его передавать – строчной или прописной? Ответим по порядку, опираясь на «Правила русской орфографии и пунктуации. Полный академический справочник» под ред. В. В. Лопатина (М., 2006 и след.).

1. Союз и исходного сочетания не всегда включается в состав аббревиатуры, приведем несколько разных примеров: АиФ (Аргументы и факты), МиГ (Микоян и Гуревич), ОВИР (отдел виз и регистрации), но КВН (клуб веселых и находчивых), ГТО (готов к труду и обороне).

2. Аббревиатуры пишутся слитно, за исключением таких, которые состоят из двух самостоятельно употребляющихся инициальных аббревиатур, являющихся названиями разных организаций, например: ИРЯ РАН (Институт русского языка Российской академии наук), ИФЛ СО РАН (Институт филологии Сибирского отделения Российской академии наук). 

3. Правила орфографии рекомендуют писать союз и в составе аббревиатур строчной буквой (упомянутое выше написание ОВИР не соответствует правилу и оказывается исключением). Однако это правило охватывает только аббревиатуры звукового типа (читающиеся по звукам, а не по названиям букв). К сожалению, правило для буквенных аббревиатур (к которым относятся аббревиатуры, названные в вопросе) в справочниках отсутствует.

Подведем итог. Орфографически безупречными будут написания аббревиатур без союза: УТТСТ, ООТПБ, СБУФ (ср. КВН, ГТО). Части полных наименований, сокращенные до СТ, ПБ, Ф, не являются названиями самостоятельных организаций, поэтому отделять их пробелами не нужно вне зависимости от наличия или отсутствия союза.

Если же союз оставлять, то выбор между строчной и прописной буквой, не урегулированный правилами, предлагаем сделать в пользу строчной: УТТиСТ, ООТиПБ, СБУиФ. Такие написания удобны для расшифровки и поэтому оправданны не только для звуковых аббревиатур, но и для буквенных.