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

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

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

Мужские фамилии такого типа могут склоняться двояким образом: с выпадением гласной (Лавринца) и без выпадения гласной (Лавринеца). Оба варианта соотвествуют грамматической норме, но лингвисты отдают предпочтение второму варианту (склонение без выпадения гласного), поскольку фамилии выполняют, помимо всего прочего, юридическую функцию.

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

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

Элемент архе- (древнегреческое ἀρχή 'начало, основание, происхождение') действительно не зафиксирован словарями как приставка, однако он встречается во многих терминах (архетип, археология, археография и т. п.). В словах архетип, архетекст, археспора она имеет значение, близкое к значению приставки пра-. 

Оба слова могут быть употреблены. Смысловые признаки производных слов обычно характеризуются предельно обобщенно: существительные с приставкой сверх- и супер- называют предмет или явление повышенного качества или усиленного действия. У создателя есть возможность дать новому слову с такой приставкой авторское толкование.