Мужская и женская фамилия Муха склоняются одинаково – так же, как соответствующее нарицательное существительное: Муха, Мухи, Мухе, Муху, Мухой, о Мухе.
Верно: прибыла.
Правильно: смелют (окончание глагола первого спряжения).
Фамилия Муха склоняется так же, как и соответствующее нарицательное существительное: Мухи, Мухе, Муху и т. д.
Женское имя Севил не склоняется.
Да, фамилия Муха склоняется (и мужская, и женская). Правильно: тетрадь Мухи Анастасии.
См. в Справочнике по фразеологии.