Окончательном в данном случае выступает в роли так называемого пояснительного определения. Между определениями ставится запятая , если второе из них поясняет первое (между ними можно вставить союз то есть или а именно): Законопроект был принят в третьем, окончательном чтении. Пояснительные определения отделяются запятой от поясняемого слова, но после них запятая не ставится. Это правило можно найти в справочнике Д. Э. Розенталя «Пунктуация».

На наш взгляд, в предложенных заголовках предпочтительнее поставить точку.

Д. Э. Розенталь рекомендовал ставить двоеточие в газетных заголовках, распадающихся на две части с четким интонационным делением, отличающиеся смысловой насыщенностью, предельной краткостью, нередко и эмоциональной выразительностью. Первая часть называет общую проблему, место действия, лицо, а вторая – содержит конкретизацию названного в первой части:

Экономическая реформа: опыт, проблемы, трудности;

Разоружение: концепция, проблемы, механизм;

Россия — Западная Европа: выгоды и перспективы сотрудничества;

Звёздный рейс: работа на отлично!

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

Крайний раз – некорректно, верно: последний раз. Суждение, что нельзя употреблять слово последний, можно только крайний (в том числе в очереди: Кто крайний?), действительно, весьма распространено, однако это не более чем нелепое суеверие, один из мифов о русском языке, существующих в сознании людей. Таких мифов, к сожалению, немало, можно привести еще один пример: якобы нельзя говорить садитесь, можно только присаживайтесь, потому что слово садитесь будто бы связано исключительно с тюремными ассоциациями. На самом деле всё наоборот: слово садитесь литературное и употребление его вполне корректно, а вот употребление присаживайтесь несет в себе двусмысленность: приставка при- обозначает неполноту действия (присесть можно ненадолго, на краешек стула), поэтому присаживайтесь можно расценить как намек на то, что человеку предложили ненадолго присесть, а потом уйти.

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

О выражении Кто последний? см. также ответ на вопрос № 227359.

В этом случае нет оснований игнорировать указанный Вами пункт правил, тем более что в качестве примера в нем приводится, среди прочих, название «двойной должности» директор – художественный руководитель (в сочетании обратиться к директору – художественному руководителю). Структура названия должности в Вашем случае аналогична структуре названия из этого примера. 

Постановка запятых в таких случаях факультативна и зависит от того, какие акценты пишущий хочет расставить в предложении. Он может счесть в Москве на Красной площади единым обстоятельством места, а может придать сочетанию на Красной площади уточняющий характер, сфокусировав внимание только на предложно-падежной форме в Москве. См. также ответ на вопрос № 311880. 

Действительно, сочетание в День России является пояснением по отношению к сочетанию 12 июня. Именно поэтому его нужно выделить запятыми, как указано в справочниках, например в полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина.

Спасибо!