Правильно: с Восьмым марта.  Марта здесь – зависимое слово (восстановим опущенные слова: восьмое число месяца марта), оно не изменяется по падежам при изменении слова Восьмое: Восьмого марта, Восьмому марта  и т. д.

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

См. пособие Е. И. Литневской.

Перед союзом И в этом предложении не ставится запятая.

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

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

Необходимо закрыть запятой придаточную часть что мы одни, в остальном знаки препинания расставлены верно. В параграфе 135 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (М., 2006 и след.) описана подобная ситуация: «Если слова автора распадаются по смыслу на две части, которые относятся к разным частям прямой речи, то при соблюдении других условий после слов автора ставятся двоеточие и тире: «Эхма… – безнадежно вздохнул Гаврила в ответ на суровое приказание и горько добавил: – Судьбина моя пропащая!» (М. Г.)». Отметим, что в этом примере в качестве слова, вводящего первую часть прямой речи, используется не глагол речи, а глагол движения вздохнул, так же как и в Вашем примере – глагол движения осмотрелась. 

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

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

Правильно: сто лет (100 лет) чему-либо, но столетие (100-летие) чего-либо. Правильно: проспект Столетия Владивостока.