Написание числительного в цифровой или словесной форме зависит от типа текста. Приводим основные рекомендации.

В изданиях художественной и близкой ей литератур рекомендуется все числительные писать прописью, поскольку цифры придают тексту деловой вид.

Как исключение цифровая форма предпочтительна в следующих случаях:
1. Когда требуется имитировать документы, письма, вывески, поскольку пропись в них маловероятна и будет нарушать их «подлинность».
2. Когда в авторском тексте (не в прямой речи) приводятся номера домов, учреждений и т. п. и необходимо передать их в том виде, в каком они предстают на бланке, вывеске и т. п.
3. Когда в прямой речи встречается сложный номер и стремятся упростить его чтение.
4. Когда стремятся подчеркнуть (иногда иронически) особую точность чисел.

В изданиях деловой и научной литератур цифровая форма более уместна, особенно в следующих случаях:
1) если однозначные числа (даже в косвенных падежах) стоят в одном ряду с дву- и многозначными: серии из 3, 5, 12 упражнений;
2) когда однозначные целые числа образуют сочетания с единицами физических величин, денежными единицами: 7 кг., 7 руб.;
3) для многозначных целых чисел цифровая форма в подавляющем большинстве случаев является предпочтительной.

Словесная форма чисел рекомендуется в изданиях деловой и научной литератур, если однозначные числа стоят в косвенных падежах (не при единицах величин, денежных единицах), напр.: оборудовать лабораторию четырьмя мойками (не 4 мойками) или если количественное числительное начинает собой предложение: Пять станков размещают (не 5 станков размещают).

См.: Мильчин А. Э., Чельцова Л. К. Справочник издателя и автора. М., 2003.

Здесь "и не" = "ни". Ср.: ни бог, ни царь, ни герой; ни бог, и не царь, и не герой; ни бог, ни царь и не герой.

Правильно здесь: надевать.

Лучше написать: удостоены звания Героя Советского Союза. 

Верно: город мозаик Мадаба.

Запятая не требуется.

В данном случае слова «император Александр» зависят от слова «память» и стоят в форме родительного падежа: памяти (чьей?) императора Александра I.

В свою очередь именно слово «память» стоит в форме дательного падежа (как слова «Кузьме Минину и гражданину Пожарскому» во втором примере).

Таким образом, надпись составлена верно.

Сочетание самый первый очень употребительно и не противоречит лексическим нормам. Первый может употребляться в речи не только как числительное, но и как прилагательное, образующее степени сравнения. Например, словарями фиксируются такие значения: 'предшествующий другим однородный, подобный', 'такой, который начал какое-либо действие'.

Примеры употребления оборота: Но странно, эти самые первые, пришедшие ночью в Сталинград без оружия солдаты, отдавая хлеб защитникам города, обнимая и целуя их, словно были печальны, не веселились и не пели (В. Гроссман); Письмо было датировано самыми первыми годами нового века, и город, который стоял около даты, Ганка знал хорошо (Ю. Домбровский); В самых первых статьях о формализме «Правда» специально говорила о формалистских ошибках В. Мейерхольда, но он отнесся к этой критике, по обыкновению, несерьезно и безответственно (Ю. Анненков).