Вы написали правильно: Северно-Кавказского фронта. В географических, административно-территориальных названиях, в названиях разного рода организаций, начинающихся географическими определениями с первыми компонентами Северо- (Северно-), Юго- (Южно-), Западно-, Восточно-, Центрально-, сложное прилагательное пишется через дефис, и в нем с прописной буквы пишутся оба компонента.

Действительно, существует особая группа территорий, представление о которых включает исторический, политический, этнический, культурный, эстетический и пр. компонент, в отличие от собственно географических (природных) территорий, названия которых не содержат никаких дополнительных коннотаций. Например, Балтия — это не территория вокруг Балтийского моря, а Латвия, Литва и Эстония, связанные с Россией общей историей; под Восточной Европой понимают не просто часть европейского континента, а часть, населенную преимущественно славянскими народами. Север — полярные и приполярные территории, Арктика. Но сочетание Юг России в написании с заглавной буквы закрепилось в русском культурном фонде как название территории, подконтрольной белогвардейцам в 1918—1920 гг., ср.: Вооруженные силы Юга России — объединенные вооруженные силы Белого движения, образованные 8 января 1919 г. в результате соглашения между командующим Добровольческой  армией А. И. Деникиным и атаманом Донского казачьего войска П. Н. Красновым. Только в таком значении и следует писать с заглавной буквы Юг России.

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

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

1. Правильно тире с пробелами. 2. Правильно склонять: из Папуа – Новой Гвинеи.

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

Корректно: История корабля. Выведен из состава флота. Подорвался на мине, затонул.

В конце лучше: г. Москва (с пробелом) и точную дату.

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