О подобных случаях в параграфе 5.10 справочника по пунктуации Д. Э. Розенталя говорится: 

Тире обычно не ставится, если сказуемое выражено прилагательным, местоименным прилагательным, предложно-именным сочетанием: Погода несносная, дорога скверная, ямщик упрямый… (П.); Земля велика и прекрасна (Ч.); Вишнёвый сад мой! (Ч.); Небо без  единого  облачка; Люди  здесь  необыкновенной доброты.

Тире перед сказуемым-прилагательным ставится:

1) при логическом или интонационном членении предложения: Зрачки — кошачьи, длинные (Ш.); Высота  возле разбросанных домиков хутора —  командная (Каз.);

2) при наличии однородных сказуемых: Ритм  суворовского училища — чёткий, быстрый, военный (газ.);  Он сильно изменился:  походка, движения, черты лица,  даже  взгляд — мягче, спокойнее, проще;

3) при структурном параллелизме частей предложения: Ночь — тёплая, небо — синее, луна — серебристая, звёзды — блестящие.

В современном языке наряду с формами существительных в именительном падеже множественного числа на -ы(-и) продуктивно образование форм на -а́(-я́) типа инспектора́, слесаря́. В одних случаях подобные формы прочно закрепились в литературном языке (например, многие односложные слова типа бег – бега́ и слова, имеющие в единственном числе ударение на первом слоге, типа ве́чер – вечера́, о́корок – окорока́); в других случаях наблюдается параллельное их употребление с формами на -ы(-и), но со стилистической дифференциацией (ср. нормативную форму шофёры, констру́кторы и в профессиональной речи шофера́, конструктора́); наконец, в некоторых случаях формы на -а(-я) выходят за пределы литературной нормы (например: автора́, лектора́). Подробнее см. Розенталь Д. Э., Джанджакова Е. В., Кабанова Н. П. Справочник по правописанию, произношению, литературному редактированию. М.: ЧеРо, 1999. § 155. 

Да, в подобных двухчастных заголовках ставится двоеточие. Оговоримся, что в справочнике по пунктуации Д. Э. Розенталя приводятся только примеры заголовков, состоящих из форм именительного падежа существительных, типа Многоэтажные улицы: спасение или бедствие? Между примерами из справочника и Вашим примером имеются и смысловые различия. В заголовках из справочника первая часть называет общую проблему, место действия, лицо, а вторая — содержит конкретизацию названного в первой части. В приведенном Вами случае в первой части заголовка приводятся чьи-то слова в форме прямой речи (хлесткая фраза, призванная привлечь внимание к новости), а во второй части поясняется, кто и при каких обстоятельствах сказал эти слова, и как раз это пояснение является новостью. Впрочем, полагаем, правило об оформлении двухчастных заголовков вполне можно распространить и на примеры вроде приведенного Вами. 

В этом примере наблюдается противоречие между смыслом и формой (структурой). Поскольку пословица не говорит в прямом смысле слова, здесь действительно можно усмотреть «характеристику прямой речи», то есть случай из примечания 1 к параграфу 48 справочника по пунктуации Д. Э. Розенталя. Однако на характеристику прямой речи указывают слова типа так или это, сравним: «Не давши слова — крепись, а давши — держись» — так говорит русская пословица. Наличие упомянутых слов позволяет поставить точку после цитаты, что существенно отличает такие конструкции от конструкций с прямой речью: «Не давши слова — крепись, а давши — держись». Так говорит русская пословица. В исходном примере такое сделать невозможно, так что по структуре перед нами конструкция с прямой речью, которую нужно оформить соответствующим образом.

В подобных случаях название города обычно играет роль подлежащего, а сочетание, указывающее на статус города, является приложением. По умолчанию между ними не требуется знак препинания: Столица России Москва вошла в пятёрку самых дорогих городов мира по цене элитного жилья. Если автор полагает, что адресату неизвестен статус Москвы, то приложение столица России приобретает поясняющий оттенок, и тогда нужно руководствоваться пунктом 3 примечания к параграфу 19.10 справочника по пунктуации Д. Э. Розенталя и поставить одиночное тире: Столица России — Москва вошла в пятёрку самых дорогих городов мира по цене элитного жилья. Если же условия контекста таковы, что статус города важнее, чем его название, то это название является поясняющим приложением: Столица России, Москва, вошла в пятёрку самых дорогих городов мира по цене элитного жилья.

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

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

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

Вопрос о выборе окончания в форме родительного падежа множественного числа слова килограмм не является орфографическим, это проблема грамматической нормы. О ней Вы можете прочитать в ответе на вопрос № 290583.

Правила 1956 года и правила 2006 года, о которых Вы спрашиваете, – это своды орфографических и пунктуационных законов. Вот их полные библиографические описания: 

Правила русской орфографии и пунктуации : утв. Акад. наук СССР, М-вом высш. обр. СССР и М-вом просвещ. РСФСР / [наибольшее уч. в сост. принимали С. Г. Бархударов, К. И. Былинский, В. В. Виноградов, И. С. Истрина, И. А. Каиров, Е. И. Корневский, С. Е. Крючков, С. П. Обнорский, Д. Н. Ушаков, А. Б. Шапиро, Л. В. Щерба]. – Москва : Учпедгиз, 1956. – 176 с.   

Правила русской орфографии и пунктуации. Полный академический справочник : одобрено Орфографической комиссией РАН / [авт. Н. С. Валгина, Н. А. Еськова, О. Е. Иванова, С. М. Кузьмина, В. В. Лопатин, Л. К. Чельцова ; отв. ред. В. В. Лопатин] ; Рос. акад. наук, Отд. историко-филол. наук, Ин-т рус. яз. им. В. В. Виноградова. – Москва : Эксмо, 2006. – 478, [1] с. – Справочник представляет собой дополненную редакцию действующих «Правил русской орфографии и пунктуации» 1956 г. – Издания после 2006 г. стер.

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

Вот, что написано в предисловии к правилам 2006 года: «Основной задачей этой работы была подготовка полного и отвечающего современному состоянию русского языка текста правил русского правописания. Действующие до сих пор «Правила русской орфографии и пунктуации», официально утвержденные в 1956 г., были первым общеобязательным сводом правил, ликвидировавшим разнобой в правописании. Со времени их выхода прошло ровно полвека, на их основе были созданы многочисленные пособия и методические разработки. Естественно, что за это время в формулировках «Правил» обнаружился ряд существенных пропусков и неточностей.

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

Таким образом, подготовленный текст правил русского правописания не только отражает нормы, зафиксированные в «Правилах» 1956 г., но и во многих случаях дополняет и уточняет их с учетом современной практики письма» (с. 9).

Нужно признать, что расхождения в рекомендациях свода 1956 года и свода 2006 года есть. Но они совершенно незначительны. Некоторыми из них мы обязаны еще Д. Э. Розенталю. Он в своих руководствах по правописанию не воспроизводил правила 1956 г., а уточнял, детализировал их и в некоторых случаях менял рекомендации. Все эти изменения связаны с изменениями, произошедшими в самом языке. 

Кроме сводов правил, орфографическую норму фиксируют и орфографические словари. Работа над созданием академического орфографического словаря поручена Институту русского языка им. В. В. Виноградова РАН. Там работают специалисты, которые ведут постоянные исследования в области орфографии, изучают современную практику письма, историю его нормирования и вырабатывают рекомендации по написанию слов, на наших глазах входящих в русский язык. Ими же готовятся к изданию новые редакции академического орфографического словаря. Наиболее полным из них на данный момент является 4-е издание  «Русского орфографического словаря» (М., 2012). Соответствуют рекомендациям этого словаря данные орфографического ресурса, которым любой желающий может пользоваться на нашем портале в разделе «Проверка слова».

В преддверии 9 Мая этот вопрос возникает всё чаще. Казалось бы, ответ на него дать несложно: справочник «Управление в русском языке» Д. Э. Розенталя (автора, пользующегося непререкаемым авторитетом среди редакторов, корректоров, журналистов, издательских работников) дает однозначную рекомендацию: ... лет чему (не чего!). Именно так: «не чего!» — с восклицательным знаком. Следовательно, правильно: 65 лет Великой Победе.

Но... В печатных и электронных СМИ, на открытках и плакатах, как правило, употребляется родительный падеж. Такое массовое употребление вряд ли может быть объяснено простой безграмотностью. Попробуем разобраться, в чём тут дело.

Необходимо сказать, что существует веский аргумент в пользу родительного падежа: именно такое управление — в названиях наград, учрежденных в юбилейные годы. Вот примеры из «Большой советской энциклопедии»: медаль «Двадцать лет победы в Великой Отечественной войне 1941–1945 гг.» (учреждена 7 мая 1965), медаль «Тридцать лет победы в Великой Отечественной войне 1941–1945 гг.» (учреждена 25 апреля 1975). Родительный падеж употребляется и в названиях наград, учрежденных в ознаменование 40-летия, 50-летия, 60-летия Победы; то же в названии последней по времени медали «65 лет Победы в Великой Отечественной войне 1941–1945 гг.», учрежденной указом Президента Российской Федерации от 4 марта 2009 года. (Сейчас слово Победа в значении 'победа в Великой Отечественной войне', как правило, пишется с прописной.)

Однако употребление родительного падежа выглядит более чем странно. Давайте задумаемся: что означает в русском языке конструкция «... года / лет чего-либо»? Она означает: «период времени, в течение которого длится, происходит что-либо»: два года разлуки (два года, в течение которых длится / длилась разлука), четыре года войны (4 года, в течение которых шла война), десять лет каторги (десять лет, в течение которых продолжалась каторга), тринадцать лет правления Александра III (тринадцать лет, в течение которых правил Александр III). Еще прекрасный пример: название романа «Сто лет одиночества». Таким образом, конструкция «65 лет Великой Победы» бессмысленна: она означает «65 лет, в течение которых продолжается / длится победа». Но победа не может «длиться»: она пришла в 1945 году, после этого мы только отмечаем ее годовщину.

Между тем не вызывает сомнений употребление дательного падежа после слова лет в сочетании с существительным, называющим лицо: десять лет Васе (не десять лет Васи), пятьдесят лет папе (не пятьдесят лет папы). Тогда что препятствует образованию сочетания 65 лет Великой Победе? Как возникла бессмысленная фраза 65 лет Великой Победы?

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

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

Однако в самостоятельной конструкции «количественное числительное + слово лет + существительное» следует употреблять не только одушевленные существительные в дательном падеже (что очевидно), но и неодушевленные — в том же дательном падеже. Неслучайна у Д. Э. Розенталя рекомендация ... лет чему (Дитмар Эльяшевич не написал ... лет кому). И восклицательный знак после слов не чего, как бы говорящий: «Обратите внимание! Ошибка!» Грамматически правильно: 65 лет Великой Победе.

Словарные рекомендации противоречат друг другу.

В «Справочнике по русскому языку: правописание, произношение, литературное редактирование» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой (М., 2010) указано, что официальные названия республик обычно согласуются со словом республика (т. е. склоняются), если оканчиваются на -ия, -ея (в Республике Болгарии, с Республикой Индией), и не согласуются, если оканчиваются на -а или имеют форму мужского рода (в Республике Куба, из Республики Панама, в Республике Вьетнам).

В то же время в «Словаре географических названий» А. В. Суперанской говорится, что в сочетании со словом республика названия республик женского рода обычно склоняются (независимо от окончания): в Республике Колумбии, из Республики Кубы. А вот названия республик мужского рода несклоняемы в функции приложения (здесь противоречия между справочниками нет): из Республики Нигер.

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

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

В первом предложении возможно запятую не ставить. Правило таково: «При двух однородных членах предложения с повторяющимся союзом и запятая не ставится, если образуется тесное смысловое единство (обычно такие однородные члены не имеют при себе пояснительных слов): Кругом было и светло и зелено (Т.); Он носил и лето и зиму старую жокейскую кепку (Пауст.); Прибрежная полоса, пересечённая мысами, уходила и в ту и в другую сторону (Сем.); Он был и весел и печален в одно и то же время» (Розенталь Д. Э. Справочник по русскому языку. Пунктуация. § 13). При такой пунктуации однородные члены будут представлять собой интонационное целое.