В словосочетании правительство Москвы слово правительство пишется со строчной. Такое написание зафиксировано в том числе в «Кратком справочнике по оформлению актов Совета Федерации Федерального Собрания Российской Федерации».

Корректно: способность "Талисман удачи".

Корректно все слова, кроме слова год, писать с большой буквы: год Красной Огненной Обезьяны.

1. Верно: Бермудский треугольник. Лучше: Треугольник. 2. Верно: холодная война.

Да, в начале предложения следует использовать прописную букву. 

Слово земля пишется со строчной далеко не только в значении 'почва'. У этого существительного много значений, которые требуют сохранения строчной буквы, например: 'место жизни и деятельности людей', 'поверхность, на которой мы стоим, по которой движемся', 'территория, которая находится в чьём-либо владении или пользовании' и др. Среди них и интересующее нас значение 'какое-либо государственное образование, а также какая-либо достаточно большая территория, границы которой определяются наличием на ней какого-либо признака, характерной черты и т. п.': Русская земля, родная земля, чужая земля и т. д.

Слово Русская в обсуждаемом сочетании нужно писать с прописной, т. к. сочетание выступает в значении 'Россия, Русь', т. е. используется в функции имени собственного.

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

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

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

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

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

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