Корректоры не правы. Предлог ко употребляется перед формами дательного падежа существительных лев (нарицательным и собственным), лед, лен, лоб, ложь, мох, ров, рожь, рот, в которых представлены сочетания «ль, л, м, р + согласный»; перед формой мне, перед формами дательного падежа слов весь, всякий, всяческий, вторник, второе, второй, многие, многое. Наряду с к употребляется перед формами слов вчерашний, шов. Есть еще несколько слов, перед которыми в определенных значениях возможно употребление предлога ко (время, двор, день, дно, сон). 

Вы абсолютно правы. Действительно, на письме часто не различают двойную фамилию и соединение двух фамилий, принадлежащих разным людям, хотя дефис и тире такую возможность нам дают, ср.: законы Гей-Люссака, закон Вант-Гоффа и закон Джоуля — Ленца, уравнение Навье — Стокса, комета Шумейкеров — Леви 9, комета Шайн — Шалдеха. Некоторые подобные названия по фамилиям ученых закреплены в академическом орфографическом словаре, а правило сформулировано, например, в академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (М., 2006 и след.).

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

Да, есть:

ОХРАНЕ́НИЕ, -я, ср.

1. Действие по знач. глаг. охранить—охранять. Охранение общественного порядка. □ — Так как не хочу потерять ни орудия, ни деревню Петликовце, то приму меры для их охранения. Сергеев-Ценский, Лютая зима.

2. Воен. Войсковое подразделение, выделяемое для охраны своей части от внезапного нападения противника. Кое-где в встречных деревнях стояли сторожевые охранения в одну или две роты. Вересаев, На японской войне. Лейтенант отправил автоматчиков в разведку, потом пошел сам расставить боевое охранение, секреты. В. Кожевников, Десант.

То, что в законе слова зимние и Олимпийские переставлены местами (видимо, под влиянием англ. Olympic Winter Games), вовсе не делает неправильным сочетание зимние Олимпийские игры (тем более если имеется в виду не сочинская Олимпиада, а другие соревнования, например прошедшие Игры в Ванкувере). Об Играх в Сочи: если речь идет об официальном документе и необходимо точное соответствие с формулировкой в законе, тогда верно: XXII Олимпийские зимние игры; вне такого употребления представляется целесообразным использовать традиционный для русского языка порядок слов: зимние Олимпийские игры.

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

Корректно: не замерзшая еще речка. 

С полными формами причастий отрицание не пишется раздельно:

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

б) в составе конструкций с противопоставлением или конструкций, усиливающих отрицание, напр.:

Это не законченная работа, а какие-то наброски; не знающий, а лишь догадывающийся; не воюющие, а мирно соседствующие страны; не уважаемый — любимый; отнюдь не успокоенный, нимало не смущённая, нисколько не обрадованный, никем не замеченный, никогда не унывающий, никем не любимый.

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

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

Правильно написание со строчной буквы: Оборона польской почты.

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