Верно: город мозаик Мадаба.
Верны оба варианта, второй отличается разговорным оттенком.
Да, обе фамилии склоняются, как в мужском, так и в женском варианте.
Запятая ставится.
Машина предназначена для ассенизации, поэтому прилагательное образуется от этого слова: ассенизационная машина. См. словарную фиксацию.