Сочетание последная половина о веке, годе употреблялось в прошлом, сейчас привычно вторая половина.
Если есть техническая возможность, то можно писать в верхнем индексе. Так может быть оформлен логотип. Хотя, полагаем, вряд ли такое написание можно встретить в учредительных документах компании.
Окончанием является последняя буква. Точнее, последняя буква в этих словах обозначает два звука, один из которых относится к основе, второй – к окончанию: милици[ja] – милици[jy]. Основа этого слова милициj, окончание -а. На письме выделяется окончание -я. То же самое в слове путешествие.
Следует писать с большой буквы (как и фазы Луны).
Верен второй вариант.
Да, запятая перед последним из повторяющихся союзов и нужна.