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