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