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

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

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

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

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

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

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

Правильно: Новый год. В названиях праздников с большой буквы пишется первое слово и входящие в название имена собственные. См. подробнее в «Письмовнике».