Верно написание: карате, карате-до. Слово карате испытывало колебания в написании (что вполне естественно для недавно заимствованного слова), и в ряде словарей было зафиксировано написание каратэ, в том числе и в «Толково-словообразовательном словаре»  Т. Ф. Ефремовой (2000), электронная версия которого размещена на нашем портале. Сейчас такое написание нормативным не является.

Подробно об этой сложнейшей орфографической проблеме написано в работах членов Орфографической комиссии РАН Е. В. Арутюновой, Е. В. Бешенковой и О. Е. Ивановой (Арутюнова Е. В., Бешенкова Е. В., Иванова О. Е. Русское правописание с комментариями. Книга 1. Употребление гласных и согласных букв в русском письме. М., 2023; см. также публикацию на ресурсе «Академос» Института русского языка им. В. В. Виноградова РАН).

Специалисты отмечают, что «традиционная формулировка правила о написании н или нн в кратких формах отглагольных слов на -нный (причастиях и прилагательных) строится на противопоставлении «причастие (н) – прилагательное (нн)». Правило, построенное на этом грамматическом критерии, сложно в применении, так как во многих контекстах нет оснований для однозначного определения морфологического статуса слова. А кроме того, оно не учитывает большой массив отглагольных прилагательных, которые пишутся с одной буквой н. Реальное соотношение имеет вид «причастие (н) – прилагательное (н или нн)».

Написание многих кратких форм определяется в словарном порядке (по орфографическому словарю). К этому ряду словарно пишущихся слов относится и краткое прилагательное подержаны в значении 'не новые': оно пишется с одной н.

Слова департамент и управление пишутся с прописной как первое слово официального названия: Департамент налоговой полиции РФ, Управление делами Президента РФ. В остальных случаях корректно написание со строчной: начальник управления, директор департамента.

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

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

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

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

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

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

Сочетание европейская часть России (как и азиатская часть России) пишется со строчной буквы, в отличие от сочетаний Европейская Россия и Центрально-Европейский регион.

После того ответа написание в электронной версии словаря на нашем портале было исправлено. Но впоследствии Орфографическая комиссия РАН приняла решение всё-таки придерживаться дефисного написания. Оно обусловлено наличием в первой части компонента -лог-. Наличие этого компонента влияет на дефисное написание именно прилагательных, поэтому пишется геолого-разведочный (хотя геологоразведка), патолого-анатомический (хотя патологоанатом).

Сейчас в электронной версии словаря на нашем портале – дефисное написание, соответствующее решению Орфографической комиссии.

Конечно, в ответе терминологическая ошибка. Речь идет об окончании. Приносим наши извинения.

Кавычки нужны во всех названных случаях, кроме Ростелекома, так как это аббревиатурное название.