В первом случае слово "человек", безусловно, не лишнее, так как слово "персонал" - собирательное существительное. Во втором случае конструкция "работников 772 человека" также не ошибочна.

Может быть: ...единое информационное пространство Краснодарского края, Ростова, Краснодара, Ставрополя...

Однозначные числа могут быть написаны прописью или в цифровой форме. Словесная форма чисел (прописью) рекомендуется в следующих случаях:

1. Когда однозначные числа стоят в косвенных падежах не при единицах величин, денежных единицах, поскольку в подобных случаях цифровая форма усложнила бы чтение (поначалу читатель мысленно произносит цифру в им. падеже и лишь при дальнейшем чтении понимает, что падеж должен быть иным, а это ведет к ненужной остановке, замедляет чтение).

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

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

Непростой вопрос. С одной стороны, в исторических (не существующих в настоящее время) названиях государств с большой буквы пишутся первое слово и входящие в состав названия имена собственные: Французское королевство, Неаполитанское королевство, Королевство обеих Сицилий; Римская империя, Византийская империя, Российская империя; Новгородская республика, Венецианская республика; Древнерусское государство, Великое государство Ляо и т. д.

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

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

Историческая дистанция вроде бы позволяет писать в приведенных Вами названиях государственных образований с большой буквы только первое слово (эти образования существовали непродолжительное время и исчезли уже почти 100 лет назад). Но, с другой стороны, прописная буква в каждом слове названия подчеркивает тот факт, что эти сочетания в свое время были официальными названиями государств (или претендовали на такой статус). Если автору текста важно обратить на это внимания читателя, он вправе оставить прописные буквы (даже несмотря на то, что таких государственных образований давно уже нет на карте).

Возможные варианты: пожаловались на местную власть и пожаловались на местные власти.

Можно. Но лучше: Какое масло ты используешь для салата, добавляешь в салат и т. д.