Верно: над Плещеевым озером. Окончание -ом в творительном падеже характерно для топонимов-существительных на -ов (-ев), -ово (-ево), -ин, -ино (-ыно). В названии Плещеево озеро слово Плещеево является прилагательным, поэтому упомянутое правило к нему не относится.

Если есть родовое слово, название не склоняется; если родового слова нет, название склоняется: я стою у кинотеатра «Рига», но утренний сеанс в «Риге»; я был в бассейне «Москва», но любил плавать в «Москве».

Здесь нужно обратить внимание на склоняемость или несклоняемость названия. Если название в русском языке не склоняется, то согласование в роде определяется родовым словом (город, село, деревня...). Если название на -О склоняется, то род - средний.

Имя человека не искажено, словари фиксируют фамилию как Острови́тянов. Но, став географическим названием, слово начинает новую жизнь. В географическом названии закрепилось иное ударение. 

Возможно как слитное, так и раздельное написание согласно правилу правописания НЕ с краткими прилагательными. Авторы академического справочника по орфографии и пунктуации дают следующую рекомендацию: пишущий должен отдавать себе отчет в том, что он хочет выразить: отрицание признака — и тогда написать НЕ отдельно от следующего слова (напр.: он не здоров, не важно, не редки случаи, не случайно, не существенно, не удивительно, не демократическим путём) или утверждение признака — и тогда написать НЕ слитно (ср.: он нездоров, нередки случаи, неважно, неслучайно, несущественно, неудивительно, недемократическим путем). От выбора написания будет зависеть и понимание написанного читающими (Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006. § 149).

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

Полагаем, что следует согласиться с фиксацией этого названия в местных источниках: Заозёрск.   

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

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

Возможны оба варианта, но при этом склоняемый вариант является предпочтительным, соответствующим строгой литературной норме: энциклопедия Канавина. См. «1toponimy/">Азбучные истины».