Оба варианта верны и по сути равнозначны. Вне контекста может употребляться любой из них.

Это название по сути представляет собой прозвище. Трудно спорить о корректности или некорректности прозвищ.

Запятая в этом заголовке не ставится (по сути заголовок представляет собой два вопроса, связанных союзом И).

Фамилия Муха склоняется так же, как и соответствующее нарицательное существительное: Мухи, Мухе, Муху и т. д.

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

Вы правы, здесь пишется частица не. «Справочник по русскому языку: правописание, произношение, литературное редактирование» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой указывает на необходимость различения в придаточных предложениях сочетания кто бы ни, где бы ни и т. п., в составе которых имеется частица ни, примыкающая к относительному слову, и сочетания кто бы не, где бы не и т. п., в составе которых имеется частица не, относящаяся к сказуемому. Здесь отрицание относится к сказуемому (нет такого клочка суши, где бы не были обнаружены...). Ср.: Где бы я ни был, ты помни о друге...

Слово господа - это мн. ч. к словам "господин" и "госпожа". Другое дело, что без фамилии "господ" фраза звучит странно. В этом случае действительно лучше: Алекс и Анфиса.

Строчными буквами пишутся только очень немногие аббревиатуры, давно существующие в языке и воспринимаемые многими уже не как аббревиатуры, а как обычные слова: дот (от долговременная огневая точка), вуз, ссуз, загс (написание ЗАГС тоже правильно) и некоторые другие.  Подавляющее большинство аббревиатур пишутся прописными буквами. Правильно: ПИФ.

Второй вариант (с разделением на предложения) предпочтителен: в этом случае коммуникативные характеристики двух частей не конфликтуют друг с другом, а потому текст легче воспринимается.

Гипер... может быть приставкой (тогда после нее пишется ъ) или первой частью сложного слова (тогда ъ не пишется). О причинах отсутствия ъ в слове гиперядро пишет ведущий научный сотрудник ИРЯ РАН, член Орфографической комиссии РАН Е. В. Бешенкова:

«Словарный формант гипер в абсолютном большинстве слов является приставкой, что соответствует его этимологии. Например, в слове гиперъяркий это приставка (‘гипер’+‘яркий’), поэтому здесь пишется буква ъ (после приставки на согласный перед йотированными буквами, передающими сочетание звуков «[j] + гласный»). А в слове гиперядро первая часть гипер является сокращением от гиперон, то есть это сложносокращенное слово, а не слово с приставкой (иначе оно означало бы ‘сверхъядро’). Поэтому по правилам разделительный твёрдый знак здесь не пишется (ср. госязык, детясли, иняз, Минюст, спецеда). В словах же гиперизм (ошибка, обусловленная гиперкорректным произношением), гиперон (ср. барион, протон…) гипер – это корень.

Вот такой многоликий гипер. Поэтому-то его и нельзя рассматривать как обычную иноязычную приставку (в ряду ад-, аб-, диз-, ин-, интер-, кон-, контр-, об-, пан-, суб-, супер-, транс-), после которой перед е, ё, ю, я следует писать ъ».