Эти слова не отмечаются современными словарями русского литературного языка, но это вовсе не означает, что использовать их нельзя или запрещено. Перед нами - слова разговорной речи, слова окказиональные, образованные, что называется, "по случаю".

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

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

Ни новосибирячка, ни новосибирчанка не являются нормативными вариантами. В образовании названий жителей участвуют суффиксы -як, -итянин, -ич, -ичанин, -чанин, -янин, -ец и др., при этом в каждом случае название индивидуально (зачастую обусловлено многолетней или даже многовековой традицией) и какие-либо аналогии (если сибиряк, сибирячка, то должно быть новосибиряк, новосибирячка) не проходят; критерий нормативности варианта – фиксация в нормативных словарях русского языка. В словаре И. Л. Городецкой, Е. А. Левашова «Русские названия жителей» (М., 2003) зафиксировано: новосибирцы, новосибирец, новосибирка.

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

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

И здесь нет ошибки. В оригинальном тексте «Мертвых душ»: на  земли. Форма земли (ударение, разумеется, на последнем слоге, это форма предложного падежа единственного числа) – след древней системы склонения имен существительных. В том типе, из которого образовалось современное первое (по школьной грамматике) склонение (слова на -а, -я), выделялись твердая и мягкая разновидности (жена / земля). Окончания в некоторых падежах у слов твердой и мягкой разновидности различались; в предложном падеже у слов мягкой разновидности типа земля было окончание -и.

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

Что касается локатива, то, несмотря на формальное наличие у некоторых существительных локативного окончания -у (в лесу, в аэропорту), следует признать его (локатив) всего лишь "подзначением" предложного падежа.

В русском языке значения глаголов умереть и погибнуть синонимичны, но не одинаковы. Основное значение слова погибнуть — 
"подвергнуться гибели, уничтожению (обычно при катастрофе, бедствии и т.п.); умереть (обычно насильственной смертью)". 

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

Думаем, такое определение вполне корректно, если мы говорим об именах, образованных из русских слов и по русским словообразовательным моделям.

Если авторские слова, стоящие после прямой речи, представляют собой отдельное предложение, то они начинаются с прописной буквы:

– Я же говорила. – Гордая мама подпёрла бока руками.

– День получки! – Сторож похлопал себя по карману.

Обратите внимание: второе предложение построено неудачно, т. к. глагол заметила воспринимается как глагол говорения.