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

Правильно с тире: Ханты-Мансийский автономный округ – Югра.

Корректно: Ханты-Мансийский автономный округ – Югра.

Официальное название – Крымский федеральный округ.

Так вопрос-то в чем? Сформулируйте.

Приводим формулировки правил.

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

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

Прилагательные, образованные от географических названий, пишутся с прописной буквы, если они являются частью составных наименований – географических и административно-территориальных, индивидуальных имен людей, названий исторических эпох и событий, учреждений, архитектурных и др. памятников, военных округов и фронтов. В остальных случаях они пишутся со строчной буквы. Например: северокавказская природа и Северо-Кавказский регион, Северо-Кавказский военный округ.

См.: Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006 (и более поздние издания).

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

Правильно: северокавказский и (в составе собственных наименований) Северо-Кавказский. См. также ряд наименований в разделе «Проверка слова».

Сочетания муниципальное образование и городской округ должны быть согласованы в падеже (иными словами, употребляться в одном и том же падеже), поскольку городской округ с точки зрения синтаксиса – это приложение. Ср.: птица иволга.  

Что касается кавычек и других знаков. Здесь возможны следующие варианты оформления:

• муниципальное образование – городской округ Усинск;
• муниципальное образование «Городской округ Усинск».

Причем при использовании кавычек заключенная в них часть названия не будет склоняться: администрация муниципального образования «Городской округ Усинск».

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