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

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

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

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

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

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

Во второй версии ошибки исправлены.

От можа до можа – в переводе с польского 'от моря до моря' (море по-польски – morze). Имеется в виду период наибольшего расцвета средневековой Польши (Речи Посполитой), когда ее территория простиралась в буквальном смысле от моря до моря – от Балтийского до Черного – и включала в состав земли, ныне являющиеся территорией Белоруссии, Украины, России, Словакии и других государств.

Корректно: восемь сложить с четырьмястами пятьюдесятью восьмью, с двумя тысячами пятьюстами шестьюдесятью семью. Остальное верно. Подробнее см. в «Письмовнике».

Вы совершенно правы: Кошку от человека отличает наличие шерсти или Человека от кошки отличает отсутствие шерсти. Хотя, смеем предположить, что в реальности различие состоит не только в этом. 

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

Нужно писать с большой буквы.

Указанная запятая не требуется.