1. Всероссийский пишется с прописной буквы как первое слово в названиях обществ, учреждений, органов власти, партий, праздников, общественных мероприятий и т. п., например: Всероссийский конкурс на звание «лучший учитель года», Всероссийская федерация волейбола, Всероссийский центральный исполнительный комитет.

2. Опечатки в словах Олимпийских и всероссийских, остальное верно.

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

Первые две части имеют параллельную структуру, что предполагает постановку тире. Перед второй частью заголовка уместно оставить двоеточие: Завтра — Восточное, потом — Некрасовка: график личного приема граждан для сел.

Приложение: красавица.  

Верно: об их.

О - об - обо

Выбор предлога зависит от того, с какого звука (гласного или согласного) начинается последующее слово и в какой падежной форме оно употребляется:

1) в винительном падеже перед словами, начинающимися согласными (кроме форм местоименных слов всё, всю, все, всех, что), употребляются предлоги о и об: споткнулся о порог и об порог; ударился о камень и об камень;

2) в винительном падеже перед словами, начинающимися гласными, употребляется только предлог об: споткнулся об острый камень;

3) в винительном падеже перед формами местоименных слов все, всё, всех, всю, что, а также что-либо, что-нибудь, что-то употребляется предлог обо: споткнулся обо все камни; Обо что ты споткнулся?

4) в предложном падеже перед словами, начинающимися согласными (кроме форм местоименных слов мне, всём, всей, всех), употребляется предлог о:  узнал о родственниках, вспомнил о невесте;

5) в предложном падеже перед словами, начинающимися гласными, употребляется предлог об: вспоминать об отце; задуматься об учебе;

6) в предложном падеже перед формами местоименных слов мне, всём, всей, всех употребляется предлог обо:узнал обо всех родственниках, вспомнил обо мне. Однако в художественной литературе возможно: о всем, о всей, о всех (Девушка пела в церковном хоре // О всех усталых в чужом краю... А. Блок).

Примечание. Нужно обратить внимание, что слова, начинающиеся с букв е, ё, ю, я, – это слова, начинающиеся с согласного звука [j]. Поэтому правильно: дискутировать о Европе, песня о ёлке, вспоминать о юных годах, говорить о «Яндексе» (не об).

Да, в данном случае после слова «евро» нужно поставить тире.
 

Верен первый вариант.