Словари фиксируют варианты сочетаемости: бороться с чем, бороться против чего. Аналогично: борьба с чем и против чего. Но все же более употребительно: борьба со злом.
Мужская фамилия Немец склоняется. Возможны варианты: Немеца и Немца, но лучше склонять без выпадения гласного (Немеца), т. к. фамилии выполняют в т. ч. юридическую функцию.
На наш взгляд, предложенные Вами варианты не совсем корректны. Возможный вариант: Как говорится, одна голова хорошо, а две лучше, поэтому управляют мини-государством сразу два капитана-регента.
София и Софья – это варианты одного имени (как Наталия и Наталья). Имена Соня, Фуфа могут быть "домашними" вариантами разных имен, в том числе имени Софья.
Возможны разные варианты пунктуации, например: А мы, что, хуже других? А мы, что? хуже других? А мы что, хуже других? А мы что – хуже других?
В словарях зафиксированы варианты: разобраться в ситуации, выйти из (сложной) ситуации; решить вопрос, проблему. Вариант решить ситуацию в словарях в качестве корректного найти не удалось.
В именительном падеже единственного числа возможны варианты: страз (мужской род) и страза (женский род). Поэтому в родительном падеже множественного числа допустимо: (много) стразов и страз.
Да, склонение обязательно, но возможны варианты: Р., В. – Билеца и Бильца, Д. – Билецу и Бильцу, Т. – Билецем и Бильцем, П. – о Билеце и о Бильце.
Оба варианта некорректны. Возможные варианты: в команду вошли, в состав команды вошли работники... А принять участие можно в работе, соревнованиях, какой-либо деятельности и т. д.
В обращении О Катерина! запятая не ставится.
В случае О чудо! возможны варианты — о них читайте в "Справочнике по пунктуации" (хотя чаще запятая не ставится).