Обстоятельство, выраженное деепричастным оборотом, выделяется запятыми: Светофор, даже лежа на земле, все еще продолжал работать.

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

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

Двоеточие не требуется, пунктуация верна.

Запятая после номера дома нужна, это уточнение.

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

Запятая не нужна. Однако если обстоятельство дотемна имеет присоединительное значение, автор хочет интонационно выделить это слово, то возможно тире. Обратите внимание на слитное написание наречия дотемна.

Впору — сказуемое, совсем — обстоятельство.

В этом предложении возможны варианты пунктуации. Чтобы сделать выбор, необходимо знать следующее.

Обстоятельство, выраженное существительным, обособляется в том случае, если необходимо подчеркнуть его особую смысловую нагрузку. Чаще всего это связано с приданием обстоятельству дополнительных оттенков значения. Д. Э. Розенталь иллюстрирует это правило таким примером: Петя, после полученного им решительного отказа, ушёл в свою комнату и там, запершись от всех, горько плакал (Л.Т.) – совмещены два значения обособленного оборота –временное и причинное (ушел и горько плакал не только после того, как получил отказ, но и потому, что получил его). 

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

Наречие наудачу пишется слитно, обстоятельство, выраженное этим наречием, не обособляется. Однако в приведенном Вами примере это слово употреблено неправильно. Значение наречия наудачу: 'надеясь на благоприятный случай; без предварительного обдумывания, выбора и т. п.', например: действовать наудачу, сказать наудачу, вытащить билет наудачу. Сочетанию предлога с существительным на удачу (например: надеяться на удачу) в этом предложении тоже не место. Возможный вариант: К счастью, в их квартире и у соседей никого не было.

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