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