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

В указанном месте нет оснований для постановки сразу двух знаков. Очевидно, автор, К. Г. Паустовский, использовал запятую и тире как единый знак, в целом довольно распространенный в художественных текстах XIX — первой половины ХХ века. В полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (М., 2006 и след.), в примечании 1 к параграфу 130, указано, что «знак этот в настоящее время утрачивает свою активность».

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

Ударение в названии города Кальяри предпочтительно ставить на первый слог. На новом сайте БРЭ статьи «Кальяри» пока нет, старая версия сайта действительно предлагает ударение на второй слог. Если существует разнобой в авторитетных источниках, предпочтение обычно отдается произносительной норме, установленной в языке-источнике, особенно если это касается не очень распространенных топонимов.

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

Верно написание родового слова со строчной: орден Предреченной Зари; цитадель Предреченной Зари. При использовании сокращенного названия вместо полного возможно написание единственного слова названия с прописной буквы: Я в Ордене с детства; Перед нами возвышалась Цитадель.

Составной подчинительный союз прежде чем может расчленяться (и тогда запятая ставится внутри союза), но чаще целиком входит в придаточную часть (и тогда запятая ставится перед союзом и после всего придаточного предложения). Окончательное решение принимает автор текста, т. к. постановка запятой здесь во многом зависит от интонации. Приведенный Вами вариант возможен.

Полным академическим справочником «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (М., 2006 и более поздние издания) предусмотрена постановка запятой и тире как единого знака в сложноподчиненном предложении, если предложение построено в виде периода, который делится на две части — произнесенные с повышением и понижением тона (запятая и тире ставятся на месте деления): Если зашумела старая листва под ногой, если закраснелись веточки разные, если вербы развернулись, если заговорили деревья разных пород ароматом своей коры, — то, значит, есть в березах движение, и нечего портить березу (Пришв.). В таких предложениях главная часть часто имеет обобщающий характер и завершает перечисление впереди стоящих придаточных: Когда я оказывалась в лоне одесского семейства, когда слушала Микину скрипку, когда, плывя на спине, смотрела в глубокое небо, — всё становилось на свои места (Зерн.); Что горько мне, что тяжко было и что внушало прибыль сил, с чем жизнь справляться торопила, — я всё сюда и заносил (Тв.). О том, что этот знак в настоящее время утратил актуальность, в справочнике не говорится, иными словами, такая пунктуация отвечает и современной письменной норме.

А вот два других случая употребления запятой и тире как единого знака в справочнике отмечены как устаревшие. Это запятая и тире между частями сложносочиненного предложения: На очереди были полицейские пункты, — и там о Давиде никто ничего не слыхал (Пришв.), а также выделение этим знаком вставных конструкций: Вы садитесь в коляску, — это так приятно после вагона, — и катите по степной дороге (Ч.).