Фамилия Муха склоняется так же, как и соответствующее нарицательное существительное: Мухи, Мухе, Муху и т. д.
Пишется раздельно.
Кавычки не нужны.
Это шуточное выражение с намеренно неправильным употреблением слов можно написать так, как Вы указали в вопросе, а можно с кавычками: самая «ухастая» уха из всех ух.
Знаки препинания не требуются (только точка в конце).
Мужская и женская фамилия Муха склоняются одинаково – так же, как соответствующее нарицательное существительное: Муха, Мухи, Мухе, Муху, Мухой, о Мухе.
Существительное уха можно определить как слово singularia tantum, т. е. такое, у которого множественное число почти никогда не употребляется и существует лишь в качестве потенциальных форм.