Возможны оба варианта. Слово "исполнение" из-за приставки имеет более высокую стилистическую окраску.
Правильно: макаоский, макаосцы.
Лучше: способ заказа (т. е. образ действий).
Мужские и женские фамилии на -а, -я неударное, как правило, склоняются (песни Булата Окуджавы, прогнозы Павла Глобы, фильмы Анджея Вайды).
Фамилия Малаха склоняется, правильно: Малахи Ирины, Малахе Ирине и т. д.
Верно: город мозаик Мадаба.