Да, запятую надо поставить.
Основные правила см. в «Письмовнике».
Правила выбора падежа дополнения при переходном глаголе с отрицанием изложены, в частности, в соответствующем параграфе «Справочника по правописанию, произношению, литературному редактированию» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой. Глагол получить приведён в подпункте 4 пункта 1 указанного параграфа среди глаголов, при которых требуется дополнение в родительном падеже: не получили отказа. Впрочем, если под словом отказ подразумевается конкретный документ («именно этот предмет, а не вообще какой-то»), в сочетании употребляется винительный падеж, сравним подпункт 1 пункта 2 с примерами типа не отрецензировал рукопись, которую ему прислали.
Была допущена ошибка, ответ исправлен. А правило есть здесь.
Указанные запятые следует поставить.
Сочетание кроме этого обособляется как вводное. См. «Справочник по пунктуации».
Воспользуйтесь окном «Искать на Грамоте» на нашем портале. Правильное написание: контаминация.
Есть несколько версий. Одна: выражение образовано от формулы приветствия Наше вам! путем шутливого дополнения с кисточкой. Имеется в виду, очевидно, кисточка на шапке (ср.: Наше вашим шляпой машем). Другая версия: это часть более пространного приветствия уличных парикмахеров в старой Москве. Зазывая клиентов, они выкрикивали: «Наше вам почтение с кисточкой, с пальцем девять, с огурцом пятнадцать!» Это означало, что брить клиента будут с мылом («с кисточкой»), а в рот под щеку будет засунут либо палец, либо огурец.