Эти сочетания лексически избыточны.

Уточняем ответ на Ваш вопрос. К сожалению, полный академический справочник "Правила русской орфографии и пунктуации" регламентирует написание кратких форм только для отглагольных прилагательных:

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

Отметим, что на отыменные прилагательные фактически распространяется то же правило (это не отражено в справочнике, что странно).

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

1. Краткие и полные формы прилагательных (типа современных русских добр и добрый) сформировались в праславянском языке и поначалу были свойственны всем славянским языкам. В ходе дальнейшего развития славянских языков эта корреляция была большей частью устранена, причем утрачивались краткие формы прилагательных. Рефлексы древнего противопоставления кратких и полных прилагательных частично представлены в восточнославянских языках (причем более или менее последовательно — в русском), в сербохорватском и словенском языках (ср., например, в сербохорватском: lep čovek и lepi čovek ‘красивый человек’). В то же время окончания полных прилагательных во многих славянских языках претерпевали стяжение (прежде всего в формах именительного и винительного падежей), поэтому сегодня мы можем ошибочно воспринимать генетически полные прилагательные как краткие. Например, польское biała, чешское bílá, украинское біла, соответствующие русскому белая, — это не краткие прилагательные, а полные со стяженным окончанием (то же касается формы српску, приведенной в вопросе). Такие формы представлены и в русских диалектах, однако в русском литературном языке закрепились полные формы с нестяженными или частично стяженными окончаниями.

2. В старославянском языке, представляющем собой древнейшую письменную фиксацию славянской речи, глагольные формы 3-го лица настоящего или простого будущего времени почти всегда имеют на конце -тъ: идетъ, идѫтъ. В раннедревнерусском языке эти же формы имели на конце -ть: идеть, идуть. В то же время уже в древнейших текстах, отражающих живую восточнославянскую речь, регулярно встречаются формы и без -ть: напише, а не напишеть. Вопрос об исходном (праславянском) соотношении форм с -тъ/-ть и форм без них окончательно не прояснен. Возможно, что это варианты, отражающие древнейшие, еще праславянские диалектные различия. Дальнейшее оформление глагольной парадигмы настоящего времени в различных славянских языках протекало по-разному. В русском литературном языке в 3-м лице единственного и множественного числа закрепились варианты с -т, возможно не без влияния церковнославянской книжной традиции, восходящей к старославянской письменной культуре. В других славянских языках преобладают формы, оканчивающиеся на гласные. В некоторых языках представлены сразу оба варианта: например, в болгарском и македонском формы 3-го лица единственного числа оканчиваются на гласный, а формы 3-го лица множественного числа — на -т. То же в украинском языке и белорусском языке, но здесь имеет значение и спряжение глагола: в единственном числе — укр. веде, блр. вядзе, во множественном — укр. ведуть, блр. вядуць, но у глаголов другого спряжения в формах обоих чисел — укр. кричить, кричать, блр. косiць, косяць.

Сочетание не спеша представляет собой пограничное явление. По форме это деепричастие, по функции — наречие. Как наречие не спеша охарактеризовано в «Русской грамматике» 1980 г. В правилах орфографии оно часто включается в перечень деепричастий (как форма глагола):

Отрицание не пишется раздельно в следующих случаях.

1. Со всеми формами глаголов (кроме полных причастий; о них см. § 150):

а) с инфинитивом и спрягаемыми формами, напр.: не знать, не знаю, не знаете, не знал, не знали, не торопишься, не торопимся, не торопись, не нравится, не повезло;

б) с краткими формами причастий, напр.: не использован, не накрахмалено, не откупорена, не разработаны, не закрыто, не занят, не выпито;

в) с деепричастиями, напр.: не желая, не отвлекаясь, не спеша, не шутя, не успев, не встретившись.

(Правила русской орфографии и пунктуации. Полный академический справочник / под ред. В. В. Лопатина. М. Любое издание)

Прилагательной полный здесь употреблено в значении «содержащий что-л.; вместивший много кого-чего-л.». В этом случае корректна форма родительного падежа зависимого существительного: жизнь, полная счастья, удовлетворения и чудес. См. словарь «Управление в русском языке» Д. Э. Розенталя.

Ваши наблюдения абсолютно верны. Двоеточие в некоторых случаях может заменяться на тире. И это оговорено в правилах пунктуации. Например, вот примечание к правилу о бессоюзном сложном предложении.

В бессоюзном сложном предложении при обозначении пояснения, причины, обоснования, изъяснения допустимо употребление тире вместо двоеточия (особенно в художественной литературе и в публицистике). Вот, в частности, примеры из произведений К. Паустовского: Изредка в небе светилось голубоватое пятно — за тучками пробивалась луна, но тотчас гасла; Подснежники, наверное, уже прорастали в земле — их слабый травянистый запах просачивался сквозь снег; Слой облаков был очень тонок — сквозь него просвечивало солнце; На молу погасили огни — теплоход ушел; Татьяна Андреевна вздрагивала от сырости — после теплой каюты на палубе было свежо; Паханов крепко держал капитана за локоть — капитан был еще слаб после ранения; Ей хотелось заплакать — лом даже через варежки леденил руки; В армию меня тоже не берут — сердце заштопанное; Однажды зимой вышел я и слышу — стонет кто-то за оградой.  (Правила русской орфографии и пунктуации. Полный академический справочник / под ред. В. В. Лопатина. М., 2006. § 129.)

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

Вот примечание к правилу об однородных членах с обобщающим словом.

Допустимо используемое в современной практике печати при всех позициях обобщающих слов употребление тире, в том числе — перед перечислением (на месте традиционного двоеточия): Хороших байдарочников было всего трое — Игорь, Шуляев, Коля Корякин и, разумеется, сам Андрей Михайлович (Тендр.); Если бы его что-то выделяло среди других — талант, ум, красота... Но ничего такого у Дюка действительно не было (Ток.); Всё, всё услышал я — и трав вечерних пенье, и речь воды, и камня мертвый крик (Забол.); Я имел случай и счастье знать многих старших поэтов, живших в Москве, — Брюсова, Андрея Белого, Ходасевича, Вячеслава Иванова, Балтрушайтиса (Б. Паст.). (Правила русской орфографии и пунктуации. Полный академический справочник / под ред. В. В. Лопатина. М., 2006. § 36.)

Верно: Группа компаний VEZU — один из ведущих логистических операторов России.

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

Нет, такое сочетание некорректно. 

РАССЫПЧАТЫЙ, -ая, -ое; -чат, -а, -о. 1. Легко рассыпающийся на отдельные крупинки, частицы, легко крошащийся. Р-ая каша. Р-ая картошка. Р-ое печенье. 2. Прерывисто, дробно разносящийся. Р. смех. Р-ые трели соловья. Р-ые звуки гармоники. 3. Разг. Полный, пышный, дородный (о человеке). Тело белое, р-ое. Дама полная, р-ая. Рассыпчато, нареч. (2 зн.). Рассыпчатость, -и; ж.