Трудность возникает в связи с тем, что необходимо определить: жертва – одушевленное или неодушевленное существительное? У одушевленных существительных во множественном числе винительный падеж совпадает с родительным, у неодушевленных – с именительным.

В справочнике Л. К. Граудиной, В. А. Ицковича, Л. П. Катлинской «Грамматическая правильность русской речи» указано, что у таких слов, как персонаж, существо, личность, создание, жертва и др., называющих лиц, отмечаются колебания по признаку отнесения к категории одушевленности/неодушевленности. Однако основная тенденция  здесь – употребление форм одушевленного существительного. Поэтому предпочтительно: снимали своих жертв.

Можно предположить, что сочетание на Рождестве возникло по аналогии с на празднике. Во многих контекстах с сочетанием на Рождестве речь идет именно о праздновании, событии, например: 

Толя несколько лет был участником семинара и, пока жизнь нас окончательно не развела, непременным гостем на Рождестве (Р. М. Фрумкина);

Потом они были у нас на Рождестве. Тогда же зашел и Отто... (Ю. А. Кривулина).

Однако, судя по примерам Национального корпуса русского языка, распределения по значению сочетаний на Рождестве и на Рождество все же не произошло.

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

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

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

Это правило справедливо только по отношению к некоторым типам переходных глаголов.  К их числу относятся глаголы восприятия, мысли, желания, ожидания и некоторые другие: не слышать голосов, не чувствовать печали, не хотеть лучшей доли и т. п. Родительный и винительный падеж в таких конструкциях конкурируют, и сложившаяся непростая система норм и правил (в справочнике Д. Э. Розенталя по литературной правке описание этой проблемы занимает более трех страниц) отражает историю "борьбы" двух падежей. За более подробной информацией по данному вопросу можно обратиться к тексту "Русской грамматики".

На одушевленность слова лицо в значении 'человек' указывает «Грамматический словарь русского языка» А. А. Зализняка.

Лицо ('человек') – одушевленное существительное, но правильно: если вы обнаружили подозрительное лицо. Почему? Потому что окончания винительного падежа и родительного падежа совпадают у одушевленных существительных только во множественном числе. И лишь у существительных мужского рода второго (по школьной грамматике) склонения такое совпадение наблюдается и в единственном числе. У одушевленных существительных среднего рода в единственном числе винительный падеж совпадает с именительным. Поэтому верно: если вы обнаружили подозрительных лиц, но: если вы обнаружили подозрительное лицо.

Начинать предложение с союза вовсе не запрещено. Однако такое построение текста должно быть стилистически оправданным: при помощи подобного приема пишущий намеренно членит связный текст на составляющие его части, с целью подчеркивания, например, эмоционального состояния субъекта речи, логического выделения деталей из общей картины и т. п. См.: Джинсы, твидовый пиджак и хорошая рубашка. Очень хорошая. Моя любимая! Белая. Обычная белая рубашка. Но любимая. Я надел её… и отправился встречать Макса (Е. Гришковец. Рубашка). 

См. также 314489

См. также 295594

См. также 278562

См. также 276893

Вы приводите примеры склонения существительных твердой и мягкой разновидности. Окончания у них одинаковые: не забывайте, что буква Я обозначает мягкость предыдущего согласного и звук [а], буква Ю – мягкость предыдущего согласного и звук [у]. Теперь сравниваем окончания: ок[на] – мо[р'а], ок[ну] – мо[р'у]. Окончания одни и те же.

Что касается формы винительного падежа у существительных 2-го (по школьной грамматике) склнения, то здесь дело в одушевленности/неодушевленности. У одушевленных существительных винительный падеж совпадает с родительным (вижу деда, вижу коня), у неодушевленных – с именительным (вижу стол, вижу пень).

Игорь, приведенный Вами пример можно оставить и без частицы НЕ, при этом неоднозначность не исчезнет: Ураган вызвал шторм. Так что такая версия вряд ли обоснованна. Напротив, старая норма предписывала использовать только родительный падеж при отрицании в подавляющем большинстве случаев.

Сама грамматическая проблема выбора падежа довольно сложная, имеет долгую историю. На эту тему существует множество научных исследований. Библиографию можно найти, например, в следующем издании: Граудина Л. К., Ицкович В. А., Катлинская Л. П. Словарь грамматических вариантов русского языка. М., 2008. С. 44-45.

А здесь - о современном употреблении: http://gramota.ru/spravka/letters/?rub=otr

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

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

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