Запятая не нужна. Определение не обособляется, если определяемое слово само по себе не выражает нужного смысла и нуждается в определении. Это как раз наш случай, ведь предложение без определения будет иметь весьма странный смысл: Большинство почтальонов — люди.

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

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

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

Слово всеопределяющий нормативными словарями русского языка не зафиксировано. Однако оно не только потенциально возможно, но и изредка используется авторами художественных и др. текстов, например: Таким образом, весь стиль повести находится под сильнейшим, всеопределяющим влиянием чужого слова [М. М. Бахтин. Проблемы поэтики Достоевского (1963)]; Религия опять делается в высшей степени общим, всеобщим, всеопределяющим делом [Н. А. Бердяев. Новое средневековье (1924)]. 

В явлении, которое Вы описываете, проявляется важный закон языка – закон экономии. В соответствии с литературной нормой нужно говорить: распечатать файл в формате pdf, перевести документ в формат pdf и т. п. Но эти выражения слишком длинны, и вот язык рождает новые, необходимые для быстрой коммуникации слова. Эти слова относятся к профессиональному жаргону и произносятся с гласными – по законам русской фонетики: [спэдээф'], [п'эр'эпэдээф'ит'].

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

Ар-нуво - от франц. art nouveau (новое искусство) - название стиля модерн, утвердившееся в большинстве стран Европы.

Ар-деко - стиль декоративного искусства, получивший распространение в большинстве европейских стран и США в 20-30-е годы XX в. и возродившейся в 60-70-е годы, выразившийся полнее всего в оформлении интерьера; характерные черты - украшательство, геометрические формы, графика, необычные цвета; возник под влиянием модерна, близок к геометрическому конструктивизму.

1. Верно: список не исчерпывающий (в данном случае подчеркивается отрицание, а не создается новое понятие).

2. Смысл этого сочетания не вполне ясен, но мы полагаем, что следует писать раздельно.

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

4. Запятая не требуется.

В научных публикациях это слово употребляется начиная с 90-х годов ХХ века; ср.: Стратегирование связано с переходом от целеполагания к целеопределению; мировое сообщество переживает своеобразный бум стратегирования; стратегирование — это выявление естественно-исторических закономерностей, поворотных точек и возможных качественных скачков, предопределяющих социальный и научно-технический прогресс. Узкоспециальные или новые научные термины регистрируются в словарях русского языка тогда, когда получают распространение в литературной речи.