Это одно из особых грамматических свойств количественных числительных. См., в частности, учебник Е. И. Литневской:

«Количественные числительные характеризуются особой сочетаемостью с существительными.

Целые и собирательные числительные сочетаются с существительными следующим образом: в И. п. (и В. п. при неодушевленных существительных) числительное является главным словом и управляет существительным, требуя его постановки в Р. п. единственного числа (при числительных два, три, четыре) или множественного числа (при числительных пять и далее). В остальных падежах главным является существительное, а числительное с ним согласуется, например:

два (И. п.) стола (Р. п. ед.ч.)
двух (Р. п.) столов (Р. п. мн. ч.)
двум (Д. п.) столам (Д. п. мн. ч.)
двумя (Т. п.) столами (Т. п. мн. ч.)
(о) двух (П. п.) столах (П. п. мн. ч.)»

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

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

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

«Сложные существительные с первым компонентом пол- (полчаса, полдела, полведра, полдюжины, полпути) имеют ряд особенностей в словоизменении и родовой принадлежности. Эти особенности определяются сосуществованием в сложных словах с пол- признаков слова и словосочетания с числительными типа два часа, три ведра, две дюжины», — пишут авторы академической «Русской грамматики» (М., 1980).

Название страны нужно выделять запятыми как уточняющий член предложения. Д. Э. Розенталь в «Справочнике по пунктуации» писал: 

«Обычно уточняющий член предложения ограничивает объём понятия, выраженного уточняемым членом предложения: Внизу, под железной сетью воздушной дороги, в пыли и грязи мостовых, безмолвно возятся дети (М. Г.) — уточняющие члены расположены по нисходящей градации, т. е. последующий уточняет значение предыдущего. Но бывают случаи, когда уточняющий член по выражаемому им понятию шире, чем уточняемый: Я лежал на кровати, в незнакомой горнице, и чувствовал большую слабость (П.); Я слышал эти рассказы под Аккерманом, в Бессарабии, на морском берегу (М. Г.)».

Сочетание я сказал (я сказала), выражающее побуждение к прекращению или совершению каких-либо действий с оттенком угрозы, недовольства, возмущения и т. п., употребляемое в качестве дополнительной, повторной реплики для усиления значения побуждения, представлено лишь в «Синтаксическом фразеологическом словаре русского языка» В. Ю. Меликяна (М., 2013). В этом словаре содержится описание нечленимых предложений типа Вот это да!, Ну и как? и мн. др. Сочетание я сказал, таким образом, следует рассматривать в этом ряду. Постановка знаков препинания в случае, если подобный синтаксический фразеологизм включен в бессоюзное сложное предложение (в частности, является его первой частью, как в Ваших примерах), в справочниках по русской пунктуации не кодифицирована. Можно рекомендовать поставить запятую, как универсальный знак, отделяющий одну часть сложного предложения от другой (Я сказала, замолчи!), либо тире в соответствии с интонацией (Я сказала — замолчи!).

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

Л. П. Калакуцкая пишет: «Склонение фамилий украинского происхождения на -ко, -енко по средне-мужскому роду (стихотворение Шевченка, встретился с Франком) неправильно, нелитературно. Оно является следствием переноса украинского склонения этих фамилий в русский язык».

Да, такие правила существуют. Они называются правилами координации. Вот выдержка из этих правил.

Недопустимо слитное или дефисное написание с приставкой или первой частью сложного слова, если вторая часть содержит пробел, т. е. представляет собой сочетание слов. В этих случаях слитные или дефисные написания, рекомендуемые основными правилами, должны заменяться раздельными. Например, следует писать: лже доктор наук, псевдо произведение искусства, теле круглый стол, мини стиральная машина; экс Советский Союз, псевдо Ван Гог, пол рабочего дня, пол столовой ложки, пол Московской области. (Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006.)

Однако сочетание (лже) крымское шампанское может быть понято двояко и, соответственно, иметь разные написания. Лже крымское шампанское – это какой-то напиток, выдаваемый за крымское шампанское (лже + крымское шампанское), лжекрымское шампанское – это шампанское, которое сделано не в Крыму, но выдается за крымское.

Существительное пограничье относится ко 2-му склонению. Оно стоит в форме предл. падежа ед. ч. В этой форме существительные 2-го склонения имеют окончание -е. Ср.: на столе, на копье. Поэтому корректно: на дальнем пограничье.

Однако отметим, что в художественной, особенно поэтической, речи  (обычно при предлоге в) допускается написание форм предл. п. существительных сред. рода на -ье с окончанием -и, напр.: В молчаньи шел один ты с мыслию великой (П.); Подвиг есть и в сраженьи, / Подвиг есть и в борьбе. / Высший подвиг — в терпеньи, / В любви и мольбе (Хом.); И снег соперничал в усердьи/ С сумерничающею смертью (Б. Паст.). Под ударением окончание предл. п. -и отмечается только у одного слова на -ье: забытьё — в забытьи́. См. Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006.

Конечно же, нельзя упрощать язык – например, признавать именами прилагательными только такие слова, которые изменяются по адъективному склонению (бежевый, бордовый). Нет, к разряду имен прилагательных относятся и неизменяемые слова беж, бордо  и многие-многие другие (ажур, аллегри, ампир, апаш, аплике, банту, барокко и т. д.) Это несклоняемые прилагательные с нулевыми флексиями, достаточно подробно они описаны в академической «Русской грамматике» 1980 года.

Вадим, склоняемость / несклоняемость не есть основной признак для классификации частей речи. Главный признак слов, объединяемых в одну часть речи, – наличие обобщенного значения, абстрагированного от лексических и морфологических значений всех слов данного класса. У имен прилагательных такое значение – выражение непроцессуального признака предмета: апельсины цвета (какого?) беж, юбка (какая?) мини и т. п.  Да, большинство прилагательных выражают это значение в словоизменительных морфологических категориях рода, числа и падежа – но далеко не все.

Вот выдержка из "Справочника русской орфографии и пунктуации" под ред. В. В. Лопатина.

Вопросительно-восклицательные слова (частицы или их сочетания) что, что ли, ну как, что же, как же, ну, а, да ну, надо же выделяются запятыми внутри предложения или отделяются запятой, если стоят в начале предложения: — Сыночек, что, шибко он его зашиб-то? (Шукш.); — Что, хороша? — громко крикнула охрипшим голосом Маргарита Николаевна (Булг.); — Ну что ж, входите, раз звонили! — сказала девица (Булг.); Ну как, решил задачу?

А в справочнике Д. Э. Розенталя говорится следующее.

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

Ты что же, не идешь с нами?

По структуре это простое предложение.