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