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