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