Частица -таки пишется через дефис с предшествующим глаголом (вернулся-таки), наречием (довольно-таки, прямо-таки) и в словах всё-таки, так-таки; в остальных случаях – раздельно (он таки приедет). Правильно: всё-таки, но всё ж таки, т. к. дефисное написание с сочетанием слов невозможно.

Правила таковы. Неизменяемое приложение, передаваемое на письме цифрами, присоединяется дефисом, например: конкурс «Держава-2009». Однако в том случае, когда перед цифрами стоит не слово, а сочетание слов, дефис заменяется на тире с пробелами: «Золотая осень – 2008»,  «Ночной рейд – 2009».

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

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

Нераспространенные приложения пишутся через дефис: город-герой, студент-медик и т. п. 

Если одна из частей в сочетаниях с приложением содержит пробел, вместо дефиса ставится тире: относительно продления порядка въезда в страну иностранных граждан — обладателей шенгенских виз; включая российских граждан — обладателей степени PhD.

Слово Югра в данном случае выступает в роли приложения.

Сочетания с однословными приложениями, следующими за определяемым словом, пишутся через дефис: ХМАО-Югра.

Если в сочетании с приложением одна из частей содержит пробел, вместо дефиса употребляется знак тире: Ханты-Мансийский автономный округ — Югра.

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

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

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