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

Вы правы, здесь пишется частица не. «Справочник по русскому языку: правописание, произношение, литературное редактирование» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой указывает на необходимость различения в придаточных предложениях сочетания кто бы ни, где бы ни и т. п., в составе которых имеется частица ни, примыкающая к относительному слову, и сочетания кто бы не, где бы не и т. п., в составе которых имеется частица не, относящаяся к сказуемому. Здесь отрицание относится к сказуемому (нет такого клочка суши, где бы не были обнаружены...). Ср.: Где бы я ни был, ты помни о друге...

О написании части социально подробно написано в информационно поисковой системе «Орфографическое комментирование русского словаря»:

социа́льно слитно/дефисно/раздельно:
1) пишется через дефис как первая часть сложных прилагательных с суфф., несмотря на подчинительное отношение основ, в сочетании со второй частью – относительным прилагательным, напр.: социально-гуманитарный, социально-культурный, социально-политический, социально-правовой, социально-утопический, социально-экономический § 51;
2) пишется раздельно в сочетании со второй частью – качественным прилагательным, напр.: социально активный, социально значимый, социально нетипичный, социально однородный, социально полезный, социально опасный, социально разнородный, социально успешный, социально чуждый § 51;
3) пишется раздельно с прилагательным-причастием, напр.: социально закрепленный, социально незащищенный, социально обусловленный, социально окрашенный, социально осознанный, социально ориентированный § 51.

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

Что касается написания голофрастических единиц, то справочниками по русской орфографии оно не регламентировано. В статье Е. В. Щениковой и Е. А. Ждановой находим следующие наблюдения: «Если ранее (изначально — в публицистике), по свидетельству исследователей, было популярно употребление дефисных комплексов (...), то позднее преобладающим стало слитное написание». Очевидно, оба способа имеют под собой основания: дефисы передают относительную раздельность составляющих такую единицу слов и делают ее более удобочитаемой, а слитное написание подчеркивает ее цельность и дает возможность использовать ее в качестве хештега. 

В этом предложении от глагола пришлет зависит несколько придаточных частей, усеченных до одного союзного слова. Перед одной такой придаточной частью запятая не ставится: Учащимся назначили экзамен, но не уточнили когда. В параграфе 33.4 справочника по пунктуации Д. Э. Розенталя говорится, что «если имеется несколько относительных слов, выступающих в роли однородных членов предложения», то запятая также не ставится; в качестве примеров приводятся предложения: Не знаю почему и каким образом, но письмо вдруг исчезло; Позвонят — расспроси кто и зачем. Как видим, в этих примерах всего по две придаточные части, в отличие от Вашего предложения, в котором рекомендуем для прояснения структуры и логического выделения местоименных слов поставить запятые: Он пришлет, что, где, кому и как.

За что — это союзное слово (с предлогом). В данном случае оно служит средством связи частей сложноподчиненного предложения особого типа. Вот что говорится о них в справочнике Е. И. Литневской: «В русском языке представлен еще один тип придаточных предложений, не нашедший отражения ни в одном из учебных комплексов. Это придаточные присоединительные. Их особенность заключается в том, что они не эквивалентны ни одному из членов предложения, к ним не может быть поставлен вопрос от главной части, что является причиной их выделения в отдельную группу».

Местоимение что, в том числе с предлогом за, в разных контекстах может быть вопросительным (За что его наказали?) или относительным, то есть союзным словом (Я не понял, за что его наказали — придаточное изъяснительное).

Слово необычайный, представляющее собой полузаимствование из польского, появилось в русском языке не ранее XVII в. Формы необычайный, чрезвычайный (ср. старые необычный, привычный, обычный) распространились под влиянием польского zwyczajny ‘обыкновенный'.

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

Сравнение с одноструктурными словами позволяет выделить отрицательную приставку не-, суффикс -н-, регулярно использующийся для образования относительных прилагательных, и суффикс -ай- (ср.: случ-ай, урож-ай). При таком подходе корень слова ― -обыч-. Такое морфемное членение представлено в «Словаре морфем русского языка» А. И. Кузнецовой и Т. Е. Ефремовой.

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

Отсутствие простой сравнительной и превосходной степени может быть связано:

1) с формальным устройством прилагательного: если прилагательное имеет в своем составе суффикс, совпадающий с суффиксами относительных прилагательных, оно может не иметь простой сравнительной степени (исхудалый — *исхудалее, *исхудалейший, передовой — *передовее);

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

Составные формы степеней сравнения не образуются только у слов со смысловым ограничением, т. е. во втором случае. Так, нет форм *более злющий, *менее беловатый, но существуют формы менее исхудалый, более передовой.

См. пособие Е. Литневской «Русский язык: краткий теоретический курс для школьников».

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

Отсутствие простой сравнительной и превосходной степени может быть связано

1) с формальным устройством прилагательного: если прилагательное имеет в своем составе суффикс, совпадающий с суффиксами относительных прилагательных, оно может не иметь простой сравнительной степени (исхудалый — *исхудалее, *исхудалейший, передовой — *передовее);

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

Составные формы степеней сравнения не образуются только у слов со смысловым ограничением, т. е. во втором случае. Так, нет форм *более злющий, *менее беловатый, но существуют формы менее исхудалый, более передовой.

Подробнее: http://www.gramota.ru/book/litnevskaya.php?part4.htm#i3

Увы, такое прилагательное не зафиксировано в академическом орфографическом словаре. Правило гласит, что "пишутся через дефис прилагательные, образованные из двух или более основ слов, обозначающих равноправные понятия, напр.: выпукло-вогнутый, садово-огородный, научно-технический, общественно-политический, прядильно-ткацкий, административно-командный, мясо-молочный, звуко-буквенный, фарфоро-фаянсовый, приходо-расходный, спуско-подьёмный, азотно-калийно-фюсфюрный, бело-сине-красный (флаг), чёрно-белый, англо-русский, японо-китайский, афро-азиатский, волго-камский, урало-сибирский, кирилло-мефодиевский". Однако из этого правила имеется много исключений. Так, пишутся слитно, несмотря на равноправное по смыслу отношение основ, прилагательные глухонемой, буровзрывной, пароводяной, водовоздушный, газопаровой, газобензиновый, нефтегазовый, тазобедренный и др. Слитному написанию таких слов способствует отсутствие в первой основе суффикса относительных прилагательных (−н-, −енн-, −ое-, −ск- ).

Орфографический словарь-справочник Б. З. Букчиной и Л. П. Какалуцкой "Слитно или раздельно?" (М.: Русский язык, 1998) предлагает слитное написание сливоналивной, однако нужно иметь в виду, что это авторский, а не нормативный лексикографический источник. В практике письма тем не менее явно преобладает дефисное написание сливо-наливной.