Правильно: герцог Анжуйский, герцогиня Йоркская, принц Уэльский (но в географических названиях – с прописной: остров Принца Уэльского).
Фамилия Кобалия должна склоняться. В «Словаре собственных имён русского языка» Ф. Л. Агеенко сказано следующее: «Грузинские фамилии, оканчивающиеся на -ия, склоняются по образцу имени Мария (Мария, род., дат., предл. ии), хотя в речевой практике, на ТВ и радио, в печати фамилии этого типа иногда не склоняют, что не соответствует норме русского литературного языка. Правильно: ДАНЕЛИЯ Георгий, Данелии Георгия, к Данелии Георгию, о Данелии Георгии [нэ] (рос. кинорежиссёр); АЛЕКСАНДРИЯ Нана, Александрии Наны, к Александрии Нане, об Александрии Нане (груз. шахматистка); ЧКОНИЯ Ламара, Чконии Ламары, к Чконии Ламаре, о Чконии Ламаре (груз. актриса)».
Оба варианта верны.
Да, существует - в составе сочетания "первее всего".
Правильно в именительном падеже мн. числа: серверы.
Здесь "и не" = "ни". Ср.: ни бог, ни царь, ни герой; ни бог, и не царь, и не герой; ни бог, ни царь и не герой.
Лучше написать: удостоены звания Героя Советского Союза.