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

Порядок, в котором перечисляются падежи, определяется двумя факторами: 1) отношениями между падежами; 2) традицией.

Что касается отношений, то имеется в виду противопоставление прямого падежа — именительного — всем остальным, косвенным. В старину, когда в русском языке еще был жив звательный падеж, его также считали прямым («правым»).

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

Традиция же определяет порядок перечисления остальных — косвенных падежей. Какой-то особый «лингвистический» порядок нам неизвестен. Именно по традиции после именительного следуют родительный, дательный и т. д. Причем традиция эта характерна не только для русского языка. Падежи в немецком языке, где их 4, перечисляют в таком же порядке: номинатив — генитив — датив — аккузатив. Эта традиция, в свою очередь, восходит к традиции перечисления падежей в латыни, где не было того, что мы называем предложным падежом, зато был звательный падеж: именительный (nominatīvus), родительный (genetīvus), дательный (datīvus), винительный (accusatīvus), творительный (ablatīvus), звательный (vocativus).

В «Грамматике словенской» Лаврентия Зизания (1596) падежи перечисляются в следующем порядке: «Именовный, Родный, Дателный, Творителный, Винителный и Звателный» (6 падежей). В труде «Грамматики славенския правилное синтагма» Мелетия Смотрицкого (1619) — в следующем порядке: «Именителный, Родителный, Дателный, Винителный, Звателный, Творителный, Сказателный» (7 падежей). Как видим, хотя по времени создания эти труды очень близки, они различаются и набором падежей, и их наименованиями, и порядком их перечисления. У Зизания нет предложного (или местного) падежа — у Смотрицкого он есть («Сказателный»). У Зизания звательный падеж занимает в перечне последнее место, у Смотрицкого он следует за винительным. Эти колебания отражают постепенное становление традиции в применении ее к грамматике русского («славенского») языка. Впоследствии эти колебания сошли на нет, звательный падеж, если он указывался, занимал в перечне последнее место.

Реально существующая падежная система русского языка, безусловно, значительно сложнее, чем та, которую изучают в школе. Например, выделяются «второй родительный падеж» — партитивный (со значением части: выпей чаю), «второй предложный падеж» — локативный (со значением места: о лесе, но в лесу; о мосте, но на мосту). (Перечень неполный.)

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

При желании можно обратиться к прекрасной статье о падеже Г. И. Кустовой.

Действительно, верно: Пермь – один из 12 российских городов... Числительное один образует словосочетание с существительным город.

В слове известие корректно выделить корень -вест-, это слово в современном русском языке еще связано живыми словообразовательными связями с весть. А вот прилагательное известный такие связи потеряло, в современном языке было бы странным объяснять значение этого слова через весть: известный — это такой, о котором или которого знают; знакомый всем каким-либо качеством, свойством; знаменитый (а не «такой, о котором ходят вести»). Поэтому в современном русском языке в прилагательном известный выделяется корень известн-.

Следует поставить двоеточие: Я начинаю верить: вернется весна...

См. ответ № 242392.

Верная пунктуация: «А сегодня совсем потеплело и весна!.. Распахни окно! А давай, — говорит несмело, — сходим вместе с тобой в кино?!.»

(Запятая перед и весна не ставится, так как у частей сложного предложения есть общий второстепенный член сегодня.)

Да, в таких случаях следует применять правила оформления перечней:

Корректно: 

Выберите предложения, в которых нет ошибки:

— Я заслужен сожаления;

— Он говорит о Наполеоне, даже оправдывая и восхищаясь им;

— Вернувшись в имение, его ждали разочарования;

— Уезжая из Москвы, я обещал вернуться. 

См. правило здесь (все Правила). Правильно: видите (правило здесь).

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