Если бы заголовок завершался вопросительным знаком, то по правилам пунктуации в сложносочиненном предложении запятая была бы не нужна. На это есть прямое указание в Полном академическом справочнике под ред. В. В. Лопатина (М, 2006): «В сложносочиненном предложении с одиночными союзами и, да (в значении «и»), или, либо запятая не ставится в следующих случаях: <...> если части сложносочиненного предложения представляют собой побудительные, вопросительные или восклицательные предложения; объединяющей здесь оказывается интонация, а в побудительных предложениях могут быть и общие частицы». О том, что запятая не нужна в предложении-заголовке без вопросительного знака, в правилах не сказано. Однако нам представляется, что это лакуна в правилах. Объединяющая интонация присуща и предложениям-заголовкам типа Кто виноват и что делать, поэтому в них запятая также не должна ставиться.

Мы не видим ничего страшного в подобном задании. Да, слова раб и работа этимологически родственные (кстати, восходят они к очень древней индоевропейской основе, к которой, по-видимому, восходит и немецкое Arbeit 'работа'). Более того, в древнерусском языке слово работа первоначально означало 'рабство, неволя; служение', и только с течением времени (после XVII века) слово работа получило устойчивое значение 'трудовая деятельность, труд'.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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