Если возникает необходимость написания подобных прилагательных с прописной буквы, то слитное написание меняется на дефисное. Правильно: Северо-Кавказский военный округ. Однако Дальневосточный пишется слитно, т. к. существительное восток не является именем собственным.
Обе аббревиатуры корректны.
Такой перенос возможен.
Слова военный округ пишутся строчными буквами.
Верно: кальмар дальневосточный.
Сочетание функционирует как название и закреплено в академическом орфографическом словаре.
Если речь идет не о действии, а о группе лиц, то верно: командование Южного военного округа.
Нарицательное наименование пишется строчными, собственное - с прописных букв. Пожалуйста, уточните, как употребляется это наименование в Вашем случае.
Верно: ...совершать свои проверки и на военных объектах.