Да, слово соответственно в значении 'следовательно' может выделяться запятыми как вводное. Вы написали правильно: в первом предложении обособление нужно, во втором – нет.
Вот что пишут об этом слове специалисты Института русского языка им. В. В. Виноградова РАН, авторы «Объяснительного русского орфографического словаря-справочника»:
«Написание слова колеблется: пишут и файер, и фаер. «Русский орфографический словарь» 2012 г. включил слово в написании файер (также файерный, файер-шоу) с обозначением й перед йотированной гласной буквой в иноязычном слове. Таким образом, слово пополнило ряды исключений из правила о передаче сочетания звуков «[j] + гласный» в позиции после гласного. Однако к настоящему времени установившимся является написание без й, как и в словах фаербол (название истребителя времен Второй мировой войны, трюк в огненном шоу), фаер-шоу. Написание без обозначения йотации установлено, например, для слов траектория, флаер («листовка»), фраер, ваер, вьюер, туер, буер, элюент».
Таким образом, коллеги приняли решение вынести слова фаер, фаер-шоу из числа исключений и подвести их под общее правило: после гласного сочетание звуков «[j] + гласный» передается соответствующей йотированной буквой е, ё, ю, я, а также сочетанием йо в заимствованиях, напр.: поехать, маёвка, паять, поют, суета сует, аюрведа, хикаят, майор.
Да, есть рекомендация использовать предлог со перед словами, начинающимися с сочетаний [с, з, ш, ж + согласный] или с согласного [щ]: со ста, со славой, со звездой, со шкафа, со жгутом, со щами. Она приведена в «Кратком словаре трудностей русского языка» Н. А. Еськовой, ее можно найти в «Письмовнике» на нашем портале. Здесь важно, перед каким словом используется предлог, а не к какому слову относится, поэтому приведенная рекомендация дает основания выбрать вариант со сжатыми кулаками.
Впрочем, в письменной речи встречаются оба варианта, при этом вариант со сжатыми кулаками частотнее. В «Национальном корпусе русского языка» можно найти 31 пример использования варианта с сжатыми кулаками. Вариант со сжатыми кулаками встречается в корпусе 69 раз.
В данном случае - 1) историческая личность (как Лжедмитрий); 2) влияние литературы: Лже-Нерон второй, Теренций Максим является главным героем романа Фейхтвангера «Лже-Нерон».
Верно: награда «Хрустальная сова».
Сочетание некорректно. Возможная замена: решить проблему.
Это сочетание пишется строчными буквами.
Как название отдела госучреждения - со строчной буквы.
Правильно: День Победы (праздник 9 Мая).